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篇）

2019牛客多校第三场 Removing Stones

题意给出一个序列，问有多少个区间满足：最大值的两倍小于等于区间和题解分治的思想，也是笛卡尔树对于所有的最大值，看多少个包含它的区间满足要求先在区间 [ 1 ...

2019-07-25

0 403

三维偏序（陌上花开）CDQ分治

链接 https://www.luogu.org/problemnew/show/P3810 题解首先按照a、b、c的优先级排序，这样第一维已经有序了考虑第二维使用CDQ分治在递归合并的时候，按照b的大小关系合并左侧对右侧的影响是，首先a、b已经满足条件（在排序的时候，和合并时候），c...

2019-06-16

0 617