摘要: CF925E 转化一下题意:树上每个点有点权,每次操作对于一条某个点到根的链 \(+1\) 或 \(-1\),并切换这个点的颜色(黑/白),求每次操作后点权 \(>0\) 的白点个数。 考虑分块重构,每 \(B\) 个操作分一块,对于操作内的影响,把块内的关键点建出虚树。预处理出虚树上每条边对应的点 阅读全文
posted @ 2024-03-04 22:08 PetitSouris 阅读(95) 评论(0) 推荐(0)
摘要: 2024/02/21 由于 2023/09 ~ 2023/12 的精神状况极差且比赛全部爆炸,因此这是本赛季第一篇正赛游记,十分出人意料。 省选倒计时,我一点不急。 最近持续更新的文章: 模板复习:https://www.cnblogs.com/petitsouris/p/18026337 做题笔记 阅读全文
posted @ 2024-03-04 22:07 PetitSouris 阅读(156) 评论(0) 推荐(0)