2019年7月13日
P3157 动态逆序对 CDQ分治
摘要： 动态逆序对 CDQ分治 传送门：https://www.luogu.org/problemnew/show/P3157 题意： 对于序列A，它的逆序对数定义为满足iAj的数对(i,j)的个数。给1到n的一个排列，按照某种顺序依次删除m个元素，你的任务是在每次删除一个元素之前统计整个序列的逆序对数。 阅读全文
posted @ 2019-07-13 23:44 buerdepepeqi 阅读(203) 评论(0) 推荐(0)
HDU5618 Jam's problem again CDQ分治
摘要： Jam's problem again CDQ分治 传送门：http://acm.hdu.edu.cn/showproblem.php?pid=5618 题意： $$ 有n 个元素，第 i 个元素有 a_i、 b_i、 c_i 三个属性，设 f(i) 表示满足 a_i\leq a_j 且 b_i \ 阅读全文
posted @ 2019-07-13 23:27 buerdepepeqi 阅读(149) 评论(0) 推荐(0)
P3810 陌上花开 CDQ分治
摘要： 陌上花开 CDQ分治 传送门：https://www.luogu.org/problemnew/show/P3810 题意： $$ 有n 个元素，第 i 个元素有 a_i、 b_i、 c_i 三个属性，设 f(i) 表示满足 a_j\leq a_i 且 b_j \leq b_i且 c_j \leq 阅读全文
posted @ 2019-07-13 23:13 buerdepepeqi 阅读(135) 评论(0) 推荐(0)