摘要: http://www.lydsy.com/JudgeOnline/problem.php?id=3295 Description 对于序列A,它的逆序对数定义为满足i<j,且Ai>Aj的数对(i,j)的个数。给1到n的一个排列,按照某种顺序依次删除m个元素,你的任务是在每次删除一个元素之前统计整个序 阅读全文
posted @ 2017-12-15 17:39 luyouqi233 阅读(233) 评论(0) 推荐(0)
摘要: http://www.lydsy.com/JudgeOnline/problem.php?id=1176 Description(题面本人自行修改了一下) 维护一个W*W的矩阵,初始值均为0.每次操作可以增加某格子的权值,或询问某子矩阵的总权值.修改操作数M<=160000,询问数Q<=10000, 阅读全文
posted @ 2017-12-15 15:20 luyouqi233 阅读(256) 评论(0) 推荐(0)