摘要:
题目链接: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稳定婚 阅读全文