POI2011]ROT-Tree Rotations,洛谷P35231,线段树合并
正题
给一颗n各节点的二叉树,每个节点可以交换左右子树,求先序遍历的最小值。
这题很明显,交换两棵子树,子树内的逆序对不变的,变的只是左右两边出现的逆序对,那么每一个叶子节点开一棵权值线段树,每次向上合并计算答案就可以了。
#include<cstdio>
#include<cstdlib>
#include<cstring>
#...
原创
2018-10-26 15:17:19 ·
236 阅读 ·
0 评论