弱省蒟蒻刷题记录
弱省蒟蒻刷题记录
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: 聪聪可可 点分治