摘要：
CF786B Legacy 线段树优化建边。 首先 \(O(n^2)\) 建边会 \(MLE\)，于是考虑优化。对于区间建边，我们可以用线段树优化建边。本质是用线段树上延迟标记的性质，可以先把边建在更大的节点上。 具体的，考虑维护两棵线段树，第一颗父亲向儿子连 \(0\) 边，表示大区间到小区间无代 阅读全文
摘要：
P9130 [USACO23FEB] Hungry Cow P 动态开点线段树+线段树二分 考虑线段树。 首先区间范围是 \([1,10^{14}]\)，而需要的点只有 \(n\log n\) 个，所以需要用到动态开点线段树。 考虑合并，需要维护每个区间留下的稻草 \(left\) 和还没填的空的数 阅读全文