2022年1月26日
线段树分治学习笔记
摘要： 也许更好的阅读体验。 线段树分治其实个人更愿意认为它更像一种技巧而不是一个算法，即带撤销操作的时间分治。操作形式多为维护一些信息，操作可能有询问/执行操作/撤回操作，其操作的执行较为容易，但撤回困难。所以把操作，询问一起离线下来，每个操作只在时间轴上的一个区间生效，那么就可以在线段树上的这个区间打上 阅读全文
posted @ 2022-01-26 14:05 摸鱼酱 阅读(998) 评论(1) 推荐(1) 编辑