摘要： 2021.12.08 [SHOI2009]会场预约（平衡树游码表） https://www.luogu.com.cn/problem/P2161 题意： 你需要维护一个 在数轴上的线段 的集合 \(S\)，支持两种操作： A l r 表示将 \(S\) 中所有与线段 \([l,r]\) 相交的线段删 阅读全文

摘要： 2021.12.08 最大连续字段和（线段树） 1. 如何求最大连续字段和 对于两个要合并的区间 \(A\) 和区间 \(B\) 。 设 \(maxn_X\) 为区间 \(X\) 的最大连续字段和， \(lmaxn_X\) 、 \(rmaxn_X\) 分别是从左端点开始最大连续字段和、从右端点开始最 阅读全文

摘要： 2021.12.08 平衡树——FHQ Treap http://www.yhzq-blog.cc/fhqtreapzongjie/ https://www.cnblogs.com/zwfymqz/p/7151959.html 1. FHQ Treap FHQ Treap与Treap一样，都有关键码 阅读全文

摘要： 2021.12.08 P1848 [USACO12OPEN]Bookshelf G（线段树优化DP） https://www.luogu.com.cn/problem/P1848 题意： 当农夫约翰闲的没事干的时候，他喜欢坐下来看书。多年过去，他已经收集了 N 本书 (1 ⇐ N ⇐ 100,000 阅读全文