Processing math: 0%

随笔分类 -  CDQ分治

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

posted @ 2022-02-21 08:53 gryzy 阅读(38) 评论(0) 推荐(0) 编辑

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

posted @ 2022-02-15 09:31 gryzy 阅读(34) 评论(0) 推荐(0) 编辑

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

posted @ 2021-11-11 13:59 gryzy 阅读(40) 评论(0) 推荐(1) 编辑

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

posted @ 2021-11-02 17:00 gryzy 阅读(19) 评论(0) 推荐(0) 编辑

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

posted @ 2021-10-28 16:23 gryzy 阅读(49) 评论(0) 推荐(0) 编辑

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

posted @ 2021-10-28 09:06 gryzy 阅读(23) 评论(0) 推荐(0) 编辑

< 2025年2月 >
26 27 28 29 30 31 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 1
2 3 4 5 6 7 8

导航

统计

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