摘要: 平衡树 随便一个splay搞搞就行啦~~ 需要一个pos数组来查找书编号为i的节点号 include define INF 0x3f3f3f3f define full(a, b) memset(a, b, sizeof a) using namespace std; typedef long lo 阅读全文
posted @ 2019-04-24 20:02 清楚少女ひなこ 阅读(148) 评论(0) 推荐(0) 编辑
摘要: 单调队列优化dp dp真的是难。。不看题解完全不知道状态转移方程QAQ 推出方程后发现是关于j,k独立的多项式,所以可以单调队列优化。。 include define INF 0x3f3f3f3f define full(a, b) memset(a, b, sizeof a) using name 阅读全文
posted @ 2019-04-24 15:52 清楚少女ひなこ 阅读(140) 评论(0) 推荐(0) 编辑