TAT终于开始上传WC2014的题了……这是一道莫比乌斯反演题
数论题的特点似乎就是……思维过程极其繁琐，代码却极其简单？反正我推公式推了好久，写出来只有一百多行……
@Chenyao 哪有……这道题我纠结了好几天，期间TLE一次WA三次……

回复 @Asm.Def :
就一百多行....一百多行....白多行...多行...行...
给屠数论的跪了
Orzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzz

回复 @Chenyao2333 :
我只是觉得自己代码力太差怕用fft精度写残……所以就学了个数论的……

为啥我看到还有叫NTT的东西我就不太想玩了呢。Orz@Asm.Def

慢

回复 @乌龙猠:
呵呵哒

啥来着…部分贪心，明白大体思想，limit的值实在难想

有人用离散化吗？我用的是

回复 @Asm.Def :
233333

这丧心病狂的卡常数……这是在逼我学分治吗= =

顺便来看这个压常数大法！……把Treap换成更加平衡SBTree，再开个内存池就卡过去了……
算了我明天还是再来写个cdq分治吧……

强烈要求加大内存限制，（这TM是在卡主席树的内存）！！！

SB了一下，（在记录ans2的树状数组里只有当tot[x] = 0 && t == 1时才加一【有可能2-1=1】）

也是无语了，O2 优化的STL比手写堆快了0.1s，是因为取地址的问题?

坑了我一个星期，写错若干次……→_→
题解：http://blog.sina.com.cn/s/blog_c5566b0f0102vbmh.html

窝的封装巨慢无比

还以为是ZJOI的杀蚂蚁。。。。。。

回复 @TA :
咦？set<T>::end()不应该是返回一个虚拟null的iterator吗？

回复 @清羽 :
可管理员们似乎删不了题……

@catdio 请把这个题目删掉吧。在题库里面发现有这个题了，谢谢！