线段树分治
文章平均质量分 92
ccosi
停下了,也要重新出发
展开
-
【总结】线段树分治三题 -bzoj3237: [Ahoi2013]连通图&bzoj4025: 二分图&洛谷P3733 [HAOI2017]八纵八横
线段树分治 线段树分治解决一类离线问题,可将某一些操作的添加与删除按时间轴划分成几段加操作,而避免了不好实现的删除操作。 线段树分治的题目基本上都可以用cdq分治做,这两种做法本质上区别不大,只是线段树将cdq分治的操作提前安排到了对应的区间上,相对常数和内存要大一些。这篇讲的是线段树分治,就都按线段树方法写了。 线段树离线处理分段加的操作很模式化,关键在于如何在较低的复杂度内处理每个叶节点所代...原创 2018-09-30 22:12:38 · 479 阅读 · 0 评论 -
【TEST190408】 斯坦纳树 + 分块 + 线段树分治&并查集
斯坦纳树 + 分块 + 线段树分治,并查集原创 2019-04-08 16:49:45 · 198 阅读 · 0 评论