随笔分类 -  树

摘要：P3066 [USACO12DEC]Running Away From the Barn G 原题：https://www.luogu.com.cn/problem/P3066 思路：对每个节点i,倍增找到能贡献的最远的点k，问题就相当于i点到k点路径上都+1，树上差分就行。如差分数组cf[i]++ 阅读全文

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1394 题目描述： 给定一个序列，每次左移一位，问得到的所有序列中最小的逆序数（序列中逆序对的数量）。 分析：用线段树维护数字出现的次数，每次插入一个树前，查询比他大的数个数，便是逆序数。 然后观察每次把开头移动到 阅读全文