bzoj4864 Splay乱搞 bzoj3669 正解LCT,考虑上下界的spfa可过 bzoj3668 位运算 暴力 bzoj3670 KMP DP bzoj3671 含有最小的一个数的路径一定比不含的优 贪心 bzoj1564 按数值排序,就得到了那个Treap的中序遍历,用dp(l,r,k)表示l~r区间根节点权值不小于k的答案 ZOJ3201 树上背包 乱搞 bzoj1063 心疼NOI2008的同学们,两道树d...dp(i,j,k)表示以i为根的子树,不方便值最大为j,i向儿子连了