随笔分类 -  CDQ分治

摘要：###题目描述 酷爱日料的小Z经常光顾学校东门外的回转寿司店。在这里，一盘盘寿司通过传送带依次呈现在小Z眼前。 不同的寿司带给小Z的味觉感受是不一样的，我们定义小Z对每盘寿司都有一个满意度。 例如小Z酷爱三文鱼，他对一盘三文鱼寿司的满意度为 10；小Z觉得金枪鱼没有什么味道，他对一盘金枪鱼寿司的满意 阅读全文

摘要：###luogu2717 他们共有 n 项寒假作业。zzy 给每项寒假作业都定义了一个疲劳值 \(a_i\)，表示抄这个作业所要花的精力。 zzs 现在想要知道，有多少组连续的寒假作业的疲劳值的平均值不小于 k？ 简单地说，给定一个长度为 n 的正整数序列 {\(a_i\)}，求出有多少个连续子序列 阅读全文

摘要：##1715. [CQOI2011]动态逆序对 输入文件：inverse.in 输出文件：inverse.out 简单对比 时间限制：2 s 内存限制：128 MiB ###【题目描述】 对于序列A，它的逆序对数定义为满足i<j，且Ai>Aj的数对(i,j)的个数。给1到n的一个排列，按照某种顺序依 阅读全文

摘要：###577. 蝗灾 输入文件：locust.in 输出文件：locust.out 简单对比 ####时间限制：2 s 内存限制：128 MiB ####【题目描述】 C国国土辽阔，地大物博......但是最近却在闹蝗灾..... 我们可以把C国国土当成一个W×W的矩阵，你会收到一些诸如（X，Y，Z 阅读全文

摘要：题目描述 有$N$个元素，第$ i $个元素有$a_i 、b_i、c_i$ 三个属性，设 \(f(i)\) 表示满足 \(a_j \leq a_i\) 且 $b_j \leq b_i $且 \(c_j \leq c_i\) 的 j 的数量。 对于 \(d \in [0,n)\)，求 \(f(i)=d 阅读全文

摘要：###树状数组 不用看题目，就是一个标准的树状数组模板题目。 拿来作为CDQ分治的例题打，练练手！ #include<bits/stdc++.h> using namespace std; const int nm=2e6+10; const int maxn=5e5+10; struct node 阅读全文