数据给的非常好，就是题目中没有给出提示。这道整整弄了一天，收获很多，但发现都是些基础的东西，看来平时还得注意基础。
还有就是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精度写残……所以就学了个数论的……

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

慢

回复 @乌龙猠:
呵呵哒