2024年4月19日
CF877E
摘要： 解题思路 DFS序 + 线段树 当看到这个题的时候,发现是一个树上问题且存在修改和询问,这个题有俩种操作 区间翻转 区间查询1的个数 很显然了线段树可以轻松维护这种信息,sum 记录区间1的个数,lzy懒标记。 由于查询的是树上问题 可以用DFS序从树上问题转换成线性问题,然后就可以线段树暴力硬屮了 阅读全文
posted @ 2024-04-19 18:11 sty_stability 阅读(45) 评论(0) 推荐(0)