2018年10月17日
bzoj 2212 Tree Rotations
摘要： 题目大意： 一棵二叉树，所有非叶子节点都有两个孩子 在每个叶子节点上有一个权值 可以任意交换每个非叶子节点的左右孩子 要求进行一系列交换，使得最终所有叶子节点的权值按照顺序写出来，逆序对个数最少 思路： 建立权值线段树 dfs时 对于每个节点 判断交换更好还是不交换好 再加上左右儿子的答案向上继续传 阅读全文
posted @ 2018-10-17 20:05 jack_yyc 阅读(127) 评论(0) 推荐(0) 编辑