摘要：
这道题目跟无穷级数的思想一样：如果我们横向考虑不行就纵向考虑（或者交换对象考虑） 首先对数列中的数，如果他比\(s\)大，那么可以把他改成\(s\)显然不影响答案 于是我们可以猜测一个结论，若\(\sum_{所有正数} min(val,s)≥c \times s\)则可以否则不行 当左边小于右边的时 阅读全文
摘要：
这道题目就是树上查询逆序对 由于逆序对一般是在区间上面操作，所以我们用dfs序转化为区间操作（看到了子树统计本来也应该往dfs序上面想） 倒序扫描 对当前扫描到的点，如果他是一个节点的第二次访问（即这个点前面一段序列是这个节点的子树），那么就用树状数组记录下来当前比节点权值大的点的个数 如果他是一个 阅读全文