随笔分类 -  分治

线段树分治-学习笔记
摘要：线段树分治-学习笔记 阅前须知：本文给出了线段树分治的一道例题以及多道习题，同时给出了部分实现的代码，帮助学习线段树分治。 总述 线段树分治是一种离线算法，在于把修改挂在线段树的节点上，通过遍历线段树求出每个叶子节点的答案，以减小复杂度。 例题 P5787 二分图 题目大意：n 个点的图上， 阅读全文
posted @ 2025-01-10 21:49 dengchengyu 阅读(3) 评论(0) 推荐(0) 编辑
ZJOI2016 旅行者 题解
摘要：ZJOI2016 旅行者 题解 题目大意： 给定一个 n×m 的网格图，相邻的四连通的点之间有给定边权的双向边，有 Q 个离线询问，问两个点之间的最短路。 n×m≤2×104,Q≤105。 发现了吗？和上次省选组的三角剖分那 阅读全文
posted @ 2024-12-24 16:30 dengchengyu 阅读(9) 评论(0) 推荐(0) 编辑
整体二分 学习笔记
摘要：整体二分 本文通过介绍几道例题的解法，带你深入了解整体二分的精髓。 文末还有练习。 例题 大致按难度排序，其中，中间的三道题都是类似的。 P3527 [POI2011] MET-Meteors P3332 [ZJOI2013] K大数查询 P2617 Dynamic Rankings P1527 [ 阅读全文
posted @ 2024-10-11 22:38 dengchengyu 阅读(36) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示