摘要：
A. ZOJ 3686 A Simple Tree Problem题意：给出一颗有根树，树的所有节点有一个值（0或1），最初这些值都为0定义另类操作：指定一棵子树，将它的子树的所有节点的值取反。指定一颗子树，求出它的子树的所有节点的值的和。比赛开始时先看的A题。一开始的想法是Splay。后来想到其实可以转化为线段树处理，206分钟2Y。做法不难想到，通过一个类先序遍历的方法，把所有节点子树的所有叶子节点找到（一边深搜一边将找到的节点哈希），回溯的时候记录下每个子树的最远叶子节点的hash值。实际上就是转化为区间问题了。View Code 1 #include 2 #include ... 阅读全文
