弱省蒟蒻刷题记录

                                                    弱省蒟蒻刷题记录

2.11

       1. luogu P3601 签到题  快速求区间phi(i)之和  从wzd神犇那里搞懂了两种一样的程序时间复杂度差别是如此的大QAQ  顺便Orzzzzzz wzd  

         2. UOJ #38. 【清华集训2014】奇数国  线段树维护区间乘积的phi值

 

2.12

           1. bzoj4059: [Cerc2012]Non-boring sequences  处理前驱和后继,然后很奇(bao)怪(li)的分治

         2. bzoj2152: 聪聪可可 点分治