2016年4月9日
ZOJ Monthly, March 2013
摘要： A题 题目大意：给出一棵树，一开始节点值均为0，先要求完成在线操作：将某子树所有节点值取反，或者查询某子树总点权。 题解：很基础的线段树题，既然两个操作都是子树操作，那么就先树链剖分一下，将子树操作转变成线段树上的区间操作，区间翻转操作就等同于区间长度减去区间总权值，码量适中，水过。 B题 题目大意 阅读全文
posted @ 2016-04-09 17:14 forever97 阅读(243) 评论(0) 推荐(0)