建议发题者改一下，最后一组数据多组数据输入

神奇的莫队算法……（话说标准的莫队算法写的都是Manhattan MST?好吧我偷懒写的是更弱的Manhattan Distance下的Hamilton Path近似解……不过对于随机数据比写矬了的MST还快一点……）
分块的时候其实可以不用显式地储存每块的坐标范围……只要每扫够B格排序一次即可。
顺便还有这样一个小小的细节……考虑二维坐标系中的一个最小曼哈顿距离哈密尔顿路径的近似解，如果在当前块中我们走到了最靠上的一个点，那么在走下一块的时候明显是从上往下走更优>_<所以我就写了一对y轴的比较函数，交替使用……

bool cmp2(const Query &a, const Query &b){return a.R < b.R;}

bool cmp3(const Query &a, const Query &b){return a.R > b.R;}

typedef bool(*CMP_FUNC)(const Query &, const Query &);

CMP_FUNC func[2] = {cmp2, cmp3};

为什么开优化开关过补了！不干QAQ！

数据给的非常好，就是题目中没有给出提示。这道整整弄了一天，收获很多，但发现都是些基础的东西，看来平时还得注意基础。
还有就是lis的nlogn算法好写，这道题关键是如何保存路径

来道水题冷静一下……
——树分块练手题

pi 取 3.14159265358 即可

第五次splay，竟然挂在了输入上，
scanf("%s%d%d",str,&l,&r);
scanf("s%d%d",str,&l,&r);
这个错误调了半天

splay慢成狗

今天晚上是怎么了……各种莫名奇妙的错误= =为何我直接递归dfs会运行错误啊卧槽……最后手工模拟了个递归栈=_=||||
第二次AC的这个版本我直接写成了括号序列，离线预处理部分（r1或r2的人数大于c的情况）利用括号序列上的线性扫描+计数（例如维护某一侧的左括号数-右括号数）可以做到O(N^2/c)，同理每次在线Query复杂度为O(|r1|+|r2|)，其实也就是O(c)。（可是我的递归dfs为什么会RE！如果是栈溢出的话为什么在本地连个segment fault都不给我= =？百思不得其解……）
唉…最后这几天专心复习期末考试吧……

到最后的输出用的居然是深搜，这题不能附个评测插件吗

裸的树状数组

大数的时候用 %lld 二用% I64d 就不行

居然是被题解误导了= =
求神犇们教我学分块……我这个三十多秒的是dfs序列上二分查找+树上的可持久化线段树+部分扫描……TAT而且我估计我最后算的时间复杂度是错的= =

终于过了。。

测试数据有问题，改一下吧

最大独立团的最小割……到底是什么QAQ

郁闷 一开始上界定义小了... 第二次提交还忘了 把注释掉的freopen改回来，，，，，感觉自己弱爆了.....

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

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

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