关于区间连续段问题 (析合树)

发布时间 2023-11-19 20:19:10作者: XZC0920

有部分题目需要处理关于区间连续段的问题(一般来说,对于一个排列,如果一个区间的值连读,就为一个连续段。)区间连续段看似不太好维护,其实有一种处理它的利器:析合树。(也可能只是析合树的思想),就能方便的维护这一个东西。

析合树

其实这个名字不重要