Spy97

分块

2018 Multi-University Training(7) 2019牛客多校(1) AC自动机(1) BFS(2) CCPC(7) Codeforces(16) DFS序(1) Hash(4) ICPC(6) pb_ds(2) 主席树(2) 分治(2) 动态规划(2) 博弈(4) 后缀数组(6) 回文树(2) 图论(15) 差分约束系统(1) 思维(8) 数学(2) 未归档(5) 树(5) 树链剖分(3) 模拟(1) 模拟退火(1) 矩阵快速幂(2) 线性基(1) 线段树(7) 莫队(1) 计算几何(30) 贪心(2)

归档

标签

去牛客网

/ 注册

全部文章 / 分块（共2篇）

LOJ 6070基因回文树分块

提交链接题解分为 n \sqrt{n} n 个块，每个块预处理出起点...

2019-08-27

0 469

2019牛客多校第八场 Distance

题意三维空间中，两种操作，意思标记一个点，二是询问一个点，要求输出询问点与标记点的最小曼哈顿距离题解1 分块Orz 先假设所有询问都在标记之后，那么我们一边 bfs 就可以求出答案我们将操作每 q ...

2019-08-11

0 268

LOJ 6070基因 回文树 分块

2019牛客多校第八场 Distance

LOJ 6070基因回文树分块