hongou

摘要： 前言 本文章记录线段树有关内容以及好写又好用的 FHQ treap。 线段树也可以理解为记忆化分治，支持：区间询问某个信息（信息可合并），区间修改某个信息。 对于懒标记： 懒标记要满足结合律。 每个线段树只能支持一个懒标记（可以看作结构体）。 可以看成矩阵乘法。 动态开点 当线段树要维护的值域很大时 阅读全文