该文被密码保护。

摘要：平衡树并不是之前没写过，觉得有必要把平衡树变成考场上能敲的东西，也就是说，考一道诸如“维修数列”这样的送分题，要能拿满分。 维修数列。给定一个数列支持以下操作： 输入的第1 行包含两个数N 和M(M ≤20 000)，N 表示初始时数列中数的个数，M表示要进行的操作数目。第2行包含N个数字，描述初始 阅读全文

摘要：n<=100000个<=100000的正数，其中有一些0表示这个位置的数字可以是L~R中的一个，L，R是给定常数且1<=L<=R<=100000，问最长上升子序列。 先暴力啊！$f(i,j)$表示前i个数中以j结尾的答案。$f(i,j)=f(i-1,j)$，$f(i,a_i)=max(f(i-1,j 阅读全文

摘要：n<=100000个数，求划分为若干和不小于0的区间的方案数%1000000009。 注意模数啊啊啊。。f(i)--前i个数方案数， n2过不了。不过上面那个东西就是找满足sum(i)>=sum(j)的f，随便线段树合并或者平衡树想必都可以写啦 然而splay写炸了。。求和最后一步旋转转错了。。 1 阅读全文