2017年11月1日
Codeforces #442 Div2 E
摘要： " 442 Div2 E" 题意 给你一棵树，每个结点有开关（0表示关闭，1表示开启），两种操作： 1. 反转一棵子树所有开关 2. 询问一棵子树有多少开关是开着的 分析 先 DFS 把树上的结点映射到区间上，然后就是线段树区间更新、区间求和了。 code cpp include define ls 阅读全文
posted @ 2017-11-01 00:55 ftae 阅读(161) 评论(0) 推荐(0)