摘要：
原文链接http://www.cnblogs.com/zhouzhendong/p/8081514.html 题目传送门 - BZOJ3862 题意概括 一棵树，n个点，边权为黑或者白，支持3重操作： 1.链上颜色翻转 2.对于一条链，把有一个点在这条链上的边全部翻转颜色 3.询问一条链上有多少黑色 阅读全文
摘要：
原文链接http://www.cnblogs.com/zhouzhendong/p/8081100.html 题目传送门 - BZOJ1131 题意概括 给出一个N个点的树,找出一个点来,以这个点为根的树时,所有点的深度之和最大。 题解 嘻，这题不卡栈。 假设以1为根 先跑一遍dfs，算出每一个子树 阅读全文
摘要：
原文链接：http://www.cnblogs.com/zhouzhendong/p/8080189.html 题目传送门 - BZOJ3531 题意概括 一棵树，n个节点，每一个节点两个值，一个颜色，一个权值。 4种操作： 1. 修改某一个节点的颜色 2. 修改某一个节点的权值 3. 查询两点之间 阅读全文
摘要：
原文链接http://www.cnblogs.com/zhouzhendong/p/8079786.html 题目传送门 - BZOJ2212 题意概括 给一棵n(1≤n≤200000个叶子的二叉树，可以交换每个点的左右子树，要求前序遍历叶子的逆序对最少。 题解 线段树合并。 博主很懒，题解不写了。 阅读全文