2025年4月5日
线段树分治
摘要： 维护问题有这个特征：数据在 \([l, r]\) 时刻出现。 常见的是对时间建线段树。具体做法是遍历整颗线段树，到达每个节点时执行相应的操作，然后继续向下递归，到达叶子节点时统计贡献，回溯时撤销操作即可。 Luogu P5787 二分图 /【模板】线段树分治 考虑什么情况是二分图：充要条件是不存在奇 阅读全文
posted @ 2025-04-05 20:26 ydq1101 阅读(19) 评论(0) 推荐(0)