没什么好说的，树套树应该随便搞我在128MB空间下大胆的写了主席树当然要把原树和修改树分开来建没有然后了
1 type node=record
2 l,r,s:longint;
3 end;
4
5 var tree:array[0..10000010] of node;
6 c:array[0..100010] of int64;
转载
2014-12-14 18:30:00
14阅读
2评论
cdq分治 我们把每个数都视作插入和询问，那么每个询问就是当前的贡献。。。 事实上这道题可以看做一个三维偏序：(t,v,pos) 插入时间，值，插入位置 两个数当且仅当形成逆序对时是x，y，x的插入时间比y早，x的值比y小，x在y的后面，x的值比y大，x在y的前面。 那么就可以cdq分治了 #inc
转载
2017-02-10 16:39:00
18阅读
2评论
3295: [Cqoi2011]动态逆序对 Description 对于序列A，它的逆序对数定义为满足i<j，且Ai>Aj的数对(i,j)的个数。给1到n的一个排列，按照某种顺序依次删除m个元素，你的任务是在每次删除一个元素之前统计整个序列的逆序对数。 对于序列A，它的逆序对数定义为满足i<j，且A
原创
2021-12-31 16:31:13
72阅读
做这道题对自己很不满意啊，看起来就是很简单的两次cdq，居然搞了两中午，以后做三维偏序问题一定要明确x、y、z之间的大小关系。 这个代码写的很差，理论上应该是右边继承，被我搞成左边。
转载
2017-12-28 13:01:00
49阅读
2评论
[BZOJ3295][Cqoi2011]动态逆序对 试题描述 对于序列A，它的逆序对数定义为满足i<j，且Ai>Aj的数对(i,j)的个数。给1到n的一个排列，按照某种顺序依次删除m个元素，你的任务是在每次删除一个元素之前统计整个序列的逆序对数。 输入 输入第一行包含两个整数n和m，即初始元素的个数
转载
2017-02-03 21:57:00
53阅读
2评论
Description对于序列A，它的逆序对数定义为满足iSolution树状数组一看到逆序对就要想到树状数组。 维护每个数前面到目前有多少个比自己大。动态的思路因为要动态维护，每次只删掉一个数在逆序对中的贡献：及每个数前面有多少个比自己大，每个数后面有多少数比自己小。 先预处理出每个数前面有多少个比自己大ll[i]，每个数后面有多少个数比自己小rr[i]。 很显然每次只用总答案删掉位置为i
原创
2022-12-26 18:16:15
68阅读
http://www.elijahqi.win/2018/01/15/bzoj3295-cqoi2011%e5%8a%a8%e6%80%81%e9%80%86%e5%ba%8f%e
原创
2022-08-08 15:01:58
31阅读
Description 对于序列A，它的逆序对数定义为满足i<j，且Ai>Aj的数对(i,j)的个数。给1到n的一个排列，按照某种顺序依次删 除m个元素，你的任务是在每次删除一个元素之前统计整个序列的逆序对数 对于序列A，它的逆序对数定义为满足i<j，且Ai>Aj的数对(i,j)的个数。给1到n的一
原创
2021-06-04 23:44:13
147阅读
[Cqoi2011]动态逆序对 Description 对于序列A，它的逆序对数定义为满足i<j，且Ai>Aj的数对(i,j)的个数。给1到n的一个排列，按照某种顺序依次删除m个元素，你的任务是在每次删除一个元素之前统计整个序列的逆序对数。 对于序列A，它的逆序对数定义为满足i<j，且Ai>Aj的数
转载
2017-12-27 09:15:00
54阅读
2评论
题目对于序列A，它的逆序对数定义为满足i输入格式输入第一行包含两个整数n和m，即初始元素的个数和删除的元素个数。以下n行每行包含一个1到n之间的正整数，即初始排列。以下m行每行一个正整数，依次为每次删除的元素。输出格式输出包含m行，依次为删除每个元素之前，逆序对的个数。输入样例5 4...
原创
2021-07-20 14:44:42
115阅读
Description
对于序列A，它的逆序对数定义为满足i<j，且Ai>Aj的数对(i,j)的个数。给1到n的一个排列，按照某种顺序依次删除m个元素，你的任务是在每次删除一个元素之前统计整个序列的逆序对数
Input
输入第一行包含两个整数n和m，即初始元素的个数和删除的元素个数。
以下n行每行包含一个1到n之间的正整数，即初始排列。
以下m行每行一个正整数，
原创
2021-07-28 09:35:38
238阅读
https://www.lydsy.com/JudgeOnline/problem.php?id=3295 把删除看成反向插入,把时间看成一维,下标看成一维,值看成一维,就变成了三维偏序问题了,需要正着扫一遍和反着扫一遍
转载
2018-08-07 15:57:00
68阅读
2评论
题目链接：https://vjudge.net/problem/HYSBZ-3295 3295: [Cqoi2011]动态逆序对 Description 对于序列A，它的逆序对数定义为满足i<j，且Ai>Aj的数对(i,j)的个数。给1到n的一个排列，按照某种顺序依次删 除m个元素，你的任务是在每次
转载
2018-03-27 22:10:00
22阅读
2评论
Jzoj1020:Dramatic是在太菜了。最近，他学习了有关逆序对的知识，并且掌握了计算一个序列逆序对个数的高效算法，因此，他兴冲冲的跑去向YY牛炫耀。YY牛对此不屑一顾，并打击Dramatic说：“这是在太小儿科了！”Dramatic很不甘心，于是在他的强烈要求下，YY牛给他出了一道跟逆序对...
转载
2017-12-11 21:08:00
69阅读
2评论
Jzoj1020:Dramatic是在太菜了。最近，他学习了有关逆序对的知识，并且掌握了计算一个序列逆序对个数的高效算法，因此，他兴冲冲的跑去向YY牛炫耀。YY牛对此不屑一顾，并打击Dramatic说：“这是在太小儿科了！”Dramatic很不甘心，于是在他的强烈要...
转载
2017-12-11 21:08:00
64阅读
2评论
【bzoj3295】[Cqoi2011]动态逆序对 2014年6月17日4,7954 Description 对于序列A，它的逆序对数定义为满足i<j，且Ai>Aj的数对(i,j)的个数。给1到n的一个排列，按照某种顺序依次删除m个元素，你的任务是在每次删除一个元素之前统计整个序列的逆序对数。 In
转载
2017-12-05 08:10:00
55阅读
2评论
题意：对于序列A，它的逆序对数定义为满足i<j，且Ai>Aj的数对(i,j)的个数。 给1到n的一个排列，按照某种顺序依次删除m个元素，你的任务是在每次删除一个元素之前统计整个序列的逆序对数。 N<=100000 M<=50000 思路：树套树即可，第i棵树维护前i位中1-j的个数，支持区间求和 外
转载
2017-02-23 19:20:00
28阅读
2评论
3295: [Cqoi2011]动态逆序对 Description 对于序列A，它的逆序对数定义为满足i<j，且Ai>Aj的数对(i,j)的个数。给1到n的一个排列，按照某种顺序依次删 除m个元素，你的任务是在每次删除一个元素之前统计整个序列的逆序对数 对于序列A，它的逆序对数定义为满足i<j，且A
转载
2018-11-21 15:28:00
99阅读
2评论
http://www.lydsy.com/JudgeOnline/problem.php?id=
3295 正着删除看做倒着添加 对答案有贡献的数对满足以下3个条件： 出现时间：i<=j 权值大小关系：x[i]>x[j] 位置关系：pos[i]<pos[j] 或者是 出现时间：i<=j 权值大小关系：
原创
2021-08-05 13:25:50
21阅读
题目：bzoj3295 https://www.lydsy.com/JudgeOnline/problem.php?id=3295 洛谷 P3157(同一道题) https://www.luogu.org/problemnew/show/P3157 洛谷 P1393(略有不同) https://ww
转载
2018-06-25 21:53:00
40阅读
2评论
