TAT决定推掉重写了= =

公式如下：
Pascal语言核心代码
if sqr(trunc(sqrt(ai*8-7)))=ai*8-7 then writeln('1') else writeln('0');
C++的，这句话意思就是如果ai*8-7是一个完全平方数的话那么输出1，否则输出0

著名的平衡树模板题，欢迎各种姿势练习
替罪羊树代码：替罪羊树代码
Treap代码：Treap代码
都不好写，都比splay好写，效率差不多
本题中Treap不需要存父亲，所以旋转比splay简单得多，替罪羊树没有旋转但需要写rebuild
Treap的旋转行数小于替罪羊的rebuild行数，同时带来一个福利：delete稍简单一些，但Treap需要时刻记得维护堆序性和update，看你选哪个了
另外，网上好几份标程在linux评测环境下都过不了是闹哪样啊(╯‵□′)╯︵┻━┻

图论神题……不过贪心的思路很简单，每次选择一个未染色的点，满足它在未染色的点中已染色邻接点个数最多，用一个可用的最小的颜色对它染色后加入已染色集合。
证明详见WC2009讲稿 弦图与区间图-CDQ
这题最快可以用桶优化到$O(n+m)$，不过n只有10000，直接暴力$O(n^2 + m)$可过

回复 @天一阁 :
我们学校的评测机就是这么厉害>_<
（顺便膜拜常数帝）

回复 @Asm.Def :

怪不得我的代码在bzoj上这么慢……谢谢@lawyer 同学提醒TAT（我没事干开什么大数组啊……）

裸搜就过了，怎么可能！！

坑爹的内存限制。。第一次被卡MLE了！

被TC虐傻，刷个水题压压惊

为了一个下标范围问题在bzoj上调试一晚上真是醉了= =
用到了Prufer数列、高精度和阶乘质因数分解

不知道为什么WA 80分，我看还有好多人也这样

递推可以过 但是记忆化搜索就超时了

数据没有诚意啊。 打错两个关键的变量名竟然都能得95分。

这题是用来卖萌的……
可以用主席树，也可以直接随机化乱搞（！！）过掉……