【BZOJ2212/Poi2011】Tree Rotations
题目:BZOJ2212
解析:
线段树合并。
这里的遍历指的是中序遍历。考虑对于一个节点对答案的贡献为左右儿子单独的贡献加上左儿子对右儿子的贡献或交换后左儿子对右儿子的贡献,用线段树合并,从叶子节点合并到根即可。
代码:
#include <bits/stdc++.h>
using namespace std;
const int Max=500005;
int n,m,to...
原创
2018-11-07 19:58:38 ·
161 阅读 ·
0 评论