2025年5月30日
（笔记）线段树分治
摘要： 本质上是一种 trick，利用了线段树的结构，做时间轴上的分治。具体来说，可能存在这一类问题，它需要在时间段 \([1,k]\) 上维护一个东西，而维护的方法是方便加入、方便撤销、不方便删除的（如并查集），这时候我们可以用到线段树分治来解决这类问题，将修改-查询-删除的解法以一个 \(\log\) 阅读全文
posted @ 2025-05-30 10:29 TBSF_0207 阅读(16) 评论(0) 推荐(0)