2023年4月10日
线段树分治
摘要： 线段树分治 线段树分治，解决的是这样一类问题：有一个时间轴，有一些操作，这些操作在时间轴上每一个的作用范围是一个区间；在某些时间或者全局询问一些关于操作效果的问题。 它的重要效果是：一是可以把所有删除操作改成撤回操作（也就是撤回当前最近一个操作，而不是删除之前随便一个操作），可以和加入做到同时间复杂 阅读全文
posted @ 2023-04-10 22:20 OIer某罗 阅读(89) 评论(0) 推荐(0) 编辑