摘要：
\(\text{前言}\) ： 本篇题解是我对其他题解的理解和梳理。 \(\text{题意}\) ： 给你一棵树，和一个 \(n\) 的排列 \(a\)。定义一个满足要对的点对 \((L,R)\) 为：对于 \(\forall x,y\) 如果满足 \(a_x,a_y \in [L,R]\)，则 \ 阅读全文
posted @ 2024-02-21 18:40
Saka_Noa
阅读(66)
评论(0)
推荐(0)
摘要：
原理：沿 $x$ 轴，$y$ 轴交替依次按坐标点的中位数对半分开，直到只剩下一个点为止。复杂度分析：考虑一条边只会横跨两个区间，所以沿坐标轴划分矩形数量与边界划分数量是同阶的。有 $T(n) = 2 \times T(\frac{n}{4}) + O(1)$，单次操作复杂度是 $\sqrt n$ 的 阅读全文
posted @ 2024-02-21 18:38
Saka_Noa
阅读(17)
评论(0)
推荐(1)
摘要：
解决形如 $a_i \le x_i - y_i \le b_i$ 的不等式组，其中 $a_i,b_i$ 是给定的常数。我们尝试连接边通过 $\operatorname{spfa}$ 解决。连接以下两条边，跑最短路。$$\Large{x_i \overset{-a_i}{\to} y_i}$$$$\L 阅读全文
posted @ 2024-02-21 18:35
Saka_Noa
阅读(13)
评论(0)
推荐(0)
摘要：
$\text{题意}$：给定一个序列长为 $n$ 的 $\{a\}$，有 $m$ 次操作，每次操作读入一个数 $p$，求 $\{a\oplus p\}$ 的逆序对个数。对于所有数据 $n,m \le 10^5$。$\text{Solution}$ ：我们发现两个数大小不同的实质是其第一个最高不同的二 阅读全文
posted @ 2024-02-21 18:25
Saka_Noa
阅读(22)
评论(0)
推荐(0)
浙公网安备 33010602011771号