清楚少女ひなこ

摘要： 平衡树 随便一个splay搞搞就行啦～～ 需要一个pos数组来查找书编号为i的节点号 include define INF 0x3f3f3f3f define full(a, b) memset(a, b, sizeof a) using namespace std; typedef long lo 阅读全文

摘要： 单调队列优化dp dp真的是难。。不看题解完全不知道状态转移方程QAQ 推出方程后发现是关于j,k独立的多项式，所以可以单调队列优化。。 include define INF 0x3f3f3f3f define full(a, b) memset(a, b, sizeof a) using name 阅读全文