KsCla

题目传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3295题目分析：这题裸的树套树啊。我们先算出原序列的逆序对数量，当一个数被删除的时候，逆序对的减小量=此时在它前面的比它大的数的个数+此时在它后面的比它小的数的个数。于是我们用一个树状数组套平衡树就可以搞定了。CODE（BIT+treap）：#include<iostream> #inclu

题目传送门：http://tyvj.cn/p/4878题目分析：刚看题以为很简单，想着直接在每一个外向树上跑最长路，再随便搞搞跨环的最长路就行了。然而仔细分析发现跨环的最长路并不是那么好搞，还要用到单调队列优化…… 首先外向树上的最长路就和求树的直径一样，以任一点为根DFS，再用深度最大的点为根DFS，第二次DFS的最大深度值即为树的直径；或者也可以用类似DP的写法。再考虑跨环最长路，它一定是环上

题目传送门：https://www.luogu.org/problemnew/show/3380题目分析：为什么我要把这道模板题写在博客上呢？因为我想记录一个卡常的小技巧。骗访问量这题我是考noip之前码的，写的是坐标线段树套动态开节点的权值线段树，虽然空间是O(nlog2(n))O(n\log^2(n))，但实际空间并没有这么大。由于在log(n)\log(n)棵线段树上同时二叉查找，时间是O(m