随笔分类 -  CDQ分治

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

点击右上角即可分享
微信分享提示