_Diu_

分类

题解(2)

/ 注册

全部文章（共2篇）

题解 | #箱庭迷宫#

A 箱庭迷宫题解转化后问题变成：次询问，每次给出，查询，保证。正常有个暴力我们可以预处理：，但是这样需要的时空复杂度。当然还有个暴力是每次询问的时候直接枚举。两个暴力结合一下：设一个阈值，低位（小的位）预处理，大的位置每次询问暴力跳。预处理在中有的高位发...

分块

2026-03-24

1 18

题解 | 挑战赛 81 F 另解

挑战赛 81 F 给一个有向图，每次询问编号在一个区间内的点及其能到达的点的点权构成的集合的。满足询问以以下方式随机：确定一个，区间在所有包含的区间中均匀随机。，。10s。值域是假的，实际上是。有一个赤石暴力做法，考虑对区间长度数据分治：若区间长度，那么根据随机，每...

C++ 数据结构根号分治

2025-08-27

3 59