摘要：
题目链接：https://www.luogu.org/problemnew/show/3157 题意 给1到n的一个排列，按照某种顺序依次删除m个元素，你的任务是在每次删除一个元素之前统计整个序列的逆序对数。 N<=100000 M<=50000 题解 静态逆序对的一般解法即线段树 此处加入了修改， 阅读全文
摘要：
题意 给出一棵以1为根节点树，求每个节点的子树中到该节点距离<=l的节点的个数 题解 方法1：倍增+差分数组 首先可以很容易的转化问题，考虑每个节点对哪些节点有贡献 即每次对于一个节点，找到其第l个父亲，这个操作可以用倍增在logn时间内完成 找到后将x-y这一段区间都加1，很容易想到用差分数组维护 阅读全文
摘要：
1.luogu 方差 线段树 2.https://www.luogu.org/problemnew/show/3676（树链剖分） 3.https://www.luogu.org/problemnew/show/3939（主席树） 4.vjudge数据结构 5.splay 6.poj 3487稳定婚 阅读全文