近期刷题总结[2019 03 09]

寻找段落 [分数规划+单调队列] 首先二分一个mid, 找是否存在长度为l--r之间的一段使   转化为前缀和来看就可以单调队列维护了   P4319 变化的道路 [LCT + 线段树分治] 对于每个道路出现的时间li, ri, 插入线段树的这个区间,  然后就是线段树分治 这里补充一下, 就是先将根中有的做一遍, 然后递归左右儿子(这是根上面的信息还在) 最后清除该子树的信息(因为递归它父亲的另
相关文章
相关标签/搜索