2024年9月27日
P10603 BZOJ4372 烁烁的游戏 题解
摘要： 题目传送门 前置知识 动态树分治 | 动态开点线段树 | 标记永久化 解法 考虑动态点分治。 两种操作本质上是将 luogu P6329 【模板】点分树 | 震波 的操作互换了下，将原需支持单点修改、区间查询的数据结构换成需支持区间修改、单点查询的数据结构即可。 区间修改、单点查询的动态开点线段树可 阅读全文
posted @ 2024-09-27 15:27 hzoi_Shadow 阅读(41) 评论(2) 推荐(1)
扩大
缩小