Loading

2022年6月2日
浅谈线段树分治
摘要： 思想 离线，把询问拆成若干个区间，放到线段树上，在线段树上递归处理，进一个区间就执行操作，出一个区间就撤销执行了的操作，需要支持可回退。 题 P5787 二分图 /【模板】线段树分治 以时间为轴建线段树，把所有的边都放到线段树对应的区间里，走到这个区间时就连边，可以使用扩展域并查集判二分图，并查集不 阅读全文
posted @ 2022-06-02 21:43 Quick_Kk 阅读(41) 评论(0) 推荐(0) 编辑