摘要:
平衡树 随便一个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 阅读全文