随笔分类 - 数据结构 / 线段树
摘要：数据结构选讲-1 总结 线段树技巧及其应用。 前言 出题特点： 树形
摘要：P6109 Ynoi2009 rprmq1 二区间合并（猫树）妙妙题。 思路 两维问题，可以离线。 直接线段树空间时间都不允许，考虑将一维离线。 如果分块的话每个块维护块内各个位置的最值，散块暴力处理。 考虑将分块的
摘要：Max Mex 和线段树维护直径集合一样的 trick。 思路 如果一条路径
摘要：P5524 Ynoi2012 NOIP2015 充满了希望 数组开大见祖宗。 思路 利用“插入-标记-回收”这套处理函数复合的算法。 不难发现只有询问才会产生贡献，而询问的值来自于距离它最近的且能覆盖这个询问的点的覆盖操作。 可以每个询问操作保存一个
