_Diu_

分类

题解(2)

/ 注册

全部文章（共1篇）

题解 | #箱庭迷宫#

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

分块

2026-03-24

1 18