摘要：
link 挺水一题。 由于不强制在线，可以把所有操作读入之后，把最后的数组处理出来了再考虑答案（主要是平衡树动态维护LIS一时没想到怎么做）。显然有结论，第i次的答案可以看成是最后数组剔除掉所有大于i的数剩下的序列的LIS，而所有大于i的数是不会被小于等于i的数吸纳的，所以第i次的答案相当于是最后数 阅读全文
摘要：
link 平衡树的一点小变通。 要求支持一些操作：询问序列第k个元素是什么，询问元素k在序列中的位置，把一个元素放到序列最前面或最后面，交换两个元素（$insert$ 操作说白了就是交换这个元素和它前面或后面的元素交换）。 第一个和最后一个还好，其它操作有点麻烦。问题就在于要把节点的点值和节点的编号 阅读全文
摘要：
link 一道很有价值的DP题，而且运用了根号分治的思想。 假如数据范围不大，就像sub1一样，可以直接把可能出现的所有质数压到一个int上之后，用 f[i][j] 来代表第一个人吃了集合i的质数，第二个人吃了集合j的质数时的方案数。使用刷表法从前往后更新，每个数有选和不选两种决策，注意取模和龙龙宝 阅读全文