2022年5月25日
线段树分治时间学习笔记
摘要： 由于CF做到了题目 Lenient Vertex Cover , 故有此文。 线段树分治，是一种用于离线处理修改或询问是在时间轴上的问题，在时间轴上建立线段树，将操作分摊到每个线段树的节点上的离线数据结构。 适用范围： 1.允许离线 2.操作或询问在时间轴中的一段区间生效（有时候需要很巧妙的时空转化 阅读全文
posted @ 2022-05-25 12:50 寂静的海底 阅读(23) 评论(0) 推荐(0)