随笔分类 -  杂项 / 线段树分治

摘要:线段树分治-学习笔记 阅前须知:本文给出了线段树分治的一道例题以及多道习题,同时给出了部分实现的代码,帮助学习线段树分治。 总述 线段树分治是一种离线算法,在于把修改挂在线段树的节点上,通过遍历线段树求出每个叶子节点的答案,以减小复杂度。 例题 P5787 二分图 题目大意:\(n\) 个点的图上, 阅读全文
posted @ 2025-01-10 21:49 dengchengyu 阅读(97) 评论(0) 推荐(0)