摘要: 题目描述 对于序列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) 编辑