随笔分类 - CDQ分治
摘要:我们把每一次交换看做两个插入两个删除。然后就是一个三维偏序。时间一维,下标一维,权值一维。 cpp include include include include include using namespace std; const int N=100010; struct query{ int t
阅读全文
摘要:题目描述 对于序列A,它的逆序对数定义为满足i<j,且Ai>Aj的数对(i,j)的个数。给1到n的一个排列,按照某种顺序依次删除m个元素,你的任务是在每次删除一个元素之前统计整个序列的逆序对数。 输入输出格式 输入格式: 输入第一行包含两个整数n和m,即初始元素的个数和删除的元素个数。以下n行每行包
阅读全文
摘要:题解 三维偏序裸题。。。 一般三维偏序是第一维排序,第二维CDQ分治,第三维树状数组。 模板题还是看代码吧。。。
阅读全文
摘要:1176: [Balkan2007]Mokia Description 维护一个W*W的矩阵,初始值均为S.每次操作可以增加某格子的权值,或询问某子矩阵的总权值.修改操作数M<=160000,询问数Q<=10000,W<=2000000. 维护一个W*W的矩阵,初始值均为S.每次操作可以增加某格子的
阅读全文