balabala 窝不是来贴小广告的 >_<
鸣谢[size=40]ztx[/size]的fread的读入技巧&&[size=40]phx[/size]的常数优化技巧

欧拉线性筛求Phi函数最优美辣！（——说白了不就是线性强迫症嘛=_=#)
UPD: 昨天是我的错……这里不需要筛phi函数，直接利用本题中dp函数的这一性质$f(p*i) = f(p) + f(i)$来套线性筛就可以了……（真是浮躁……写完的题纠结这么久= =）

论常数的优化若干方法：
1.inline
2.手写sort
3.short
4.fwrite
5.static 防多次申请
6.const int &x防止申请空间
7.qread 位运算优化
8.提前申请i，j防止多次申请
还有，Orz YTZ神

像采花一样排个序然后balabala就好了【@水中音 是这么说的

听说这题不能暴力结果写了一万年的错误算法，最后暴力过了QAQ

根据vfk的说法，应该是在时间轴上滚来滚去就好了

这道题正解是带修改三维莫队【大雾】。大家就不要用暴力淼了吧

第一次就跪了

做数据的人我balabala......
块的大小设为sqrt(n)一直TLE就对了
const int sizen=1500我叫雷锋

第一次提交没对 有罪啊

新手一枚 求爆零是啥意思

咱cdq只能在无优化开关下过…

二维坐标线段树维护最大值

拿这题来填一下这个远古Problem id坑= =
一道SG定理的变种题，从结束局面出发就能推出一个很爽的结论……
UPD:最近一直在补三个多月以来的题解……把这题的贴上来吧……传送门ToMyBlog

这水题和251重了好吗…

CDQ(QAQ终于没越界啊)

poi……

数据有问题。应该是prev\next\delete \ move 越界的情况。判断越界后，re的一些测试点要么WA要么AC要么还是RE。。。至少说明数据肯定越界。

错出翔了后发现上下坡写反了...懒得改了直接粘