2017年12月24日
Codeforces Round #442 (Div. 2) E Danil and a Part-time Job (dfs序加上一个线段树区间修改查询)
摘要： 题意： 给出一个具有N个点的树，现在给出两种操作： 1.get x，表示询问以x作为根的子树中，1的个数。 2.pow x，表示将以x作为根的子树全部翻转（0变1,1变0）. 思路：dfs序加上一个线段树区间修改查询。 AC代码： #include<iostream>#include<vector> 阅读全文
posted @ 2017-12-24 16:44 ljy3268 阅读(183) 评论(0) 推荐(0) 编辑