摘要：
概念 cdq 分治是一种分治思想，用于处理序列中的点对关系等。 cdq 分治的主要思路是： 对于区间 $[l, r]$ 内的点对，记 $m = \lfloor \frac{l + r}{2} \rfloor$，考虑： 在 $[l, m]$ 内的点对 横跨 $[l, m]$ 和 $(r, m]$ 的点 阅读全文
摘要：
题意 P2487 [SDOI2011]拦截导弹 给定一个长度为 $n$ 的序列，每个元素有其高度 $h_i$ 和速度 $v_i$。对于两个元素 $i, j$，当且仅当满足 $i < j, h_i \leq h_j, v_i \leq v_j$ 时称元素 $i$ 小于等于元素 $j$。已知原序列可能有 阅读全文