摘要：
https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4156 比赛当时，我们队就一直坑在这个题上了，没有人看到最后一小段，一直用可以离线的splay企图AC，结果当然很惨烈=。=，耗费了半场比赛在这么一个不存再的题目上面。。。 题目本质是一个普通的平衡树，但是限定了只能在线，所以写一个普通的函数式treap即可通过，参考了范浩强神牛的讲义，突然发现这个东西可以特别好写比普通的还短，具体看代码吧。。思路啥的仔细看代码不难 阅读全文
摘要：
https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4157 非常遗憾的一道题，比赛时候很早想出来，但是由于某些原因最后拖到绝杀时刻，且被催的绝杀TLE，没有通过。 题意：给出n（<=100)个数字，大小在1～500内，每次取任意数字，一共有2^n种方案，对每种方案中被取出数字的最小公倍数求和。结果MOD 10007. 这个问题可以得到一个非常暴力的dp, 对于一个最小公倍数显然可以表示成这种形式：p1^i1* 阅读全文