Yun-Mo-s5-013

摘要： Segment Tree Beats 吉斯机线段树，一种特化的线段树，可以用来维护区间历史最值，以及进行对区间内每个数将其和给定参数取最值的操作 区间最值操作 区间最值操作，给定一个数\(k\)，给出区间\([l,r]\)，令区间内的每个数\(x_{i}\)变为\(\min(x_{i},k)\)或\ 阅读全文

摘要： 线段树分裂 顾名思义，就是把一颗线段树按照排名分成两棵树，通常会和线段树合并拌着吃。用官方一点的话来说，线段树分裂是线段树合并的逆运算，一般用于线段树维护的可重集，可以把一个可重集按照大小拆分成两个子集分别维护 注意当分裂和合并都存在时，我们在合并的时候必须回收节点，以避免分裂时会可能出现节点重复占 阅读全文