摘要：splay: 单纯splay的话，如果不要求第k大，或者求rank，基本都可以用set代替了。。 几个套路： 1.为了简化代码，也避免RE，大部分 题目都可以在建树时，先建一个空的起点和空的终点，然后在ch[ch[rt][1]][0]这个key_pos位置根据原序列建树。这样做的话在find_kth 阅读全文

摘要：还以为放弃写博客了。。想写就写吧开心就好（反正没人看） 记住这么几个东西： reverse方法 凑a[j]+b[k]使得j+k是常数，答案就保存在c[j+k]位置。至于j和k的取值范围不用太管。让无效的位置是0就不会出错 若dp[i]由dp[j](j<i)推出，则要用上CDQ分治，算前一半对后一半的 阅读全文