随笔分类 - cdq分治
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P5331 \(n\) 个排成一列的哨站要进行通信。第 \(i\) 个哨站的频段为 \(a_i\)。 每个哨站 \(i\) 需要选择以下二者之一： 直接连接到控制中心，代价为 \(W\)； 连接到前面的某个哨站 \(j
阅读全文
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P4655 有 \(n\) 根柱子依次排列，每根柱子都有一个高度。第 \(i\) 根柱子的高度为 \(h_i\)。 现在想要建造若干座桥，如果一座桥架在第 \(i\) 根柱子和第 \(j\) 根柱子之间，那么需要 $(
阅读全文
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P4027 小 Y 最近在一家金券交易所工作。该金券交易所只发行交易两种金券：A 纪念券（以下简称 A 券）和 B 纪念券（以下简称 B 券）。每个持有金券的顾客都有一个自己的帐户。金券的数目可以是一个实数。 每天随着
阅读全文
摘要：题目 题目链接：https://loj.ac/problem/2880 JOI 村有一片荒地，上面竖着 $n$ 个稻草人。任意两个稻草人的横坐标都不相同，任意两个稻草人的纵坐标都不相同。村民们每年多次在稻草人们的周围举行祭典。 有一次，JOI 村的村长听到了稻草人们的启示，计划在荒地中开垦一片田地。
阅读全文
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P4169 Ayu 在七年前曾经收到过一个天使玩偶，当时她把它当作时间囊埋在了地下。而七年后的今天，Ayu 却忘了她把天使玩偶埋在了哪里，所以她决定仅凭一点模糊的记忆来寻找它。 我们把 Ayu 生活的小镇看作一个二维平
阅读全文
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P3810 有 $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$
阅读全文