2022年1月2日
cf877 E. Danil and a Part-time Job（dfs序，线段树）
摘要： 题意： 一棵点权为0/1的树，实现两种操作：反转 u-子树 中的所有数、查询 u-子树 中1的数量 思路： 一次dfs求出三个数组 dfn、L、R。dfn为原数组按dfs序排列，L为节点 i 的dfs先序，R为节点 i 的一种奇怪的dfs后序。每个节点的R与它的最右边的子节点的R相同。 相当于把原数 阅读全文
posted @ 2022-01-02 22:36 Bellala 阅读(43) 评论(0) 推荐(0)