rprp

分类

动态规划(12) 图论(6) 字符串(3) 搜索(1) 数学(6) 数据结构(18) 未归档(2) 贪心(5) 配置(2)

/ 注册

TA的专栏 1篇文章 0人订阅

1篇文章 668人学习

全部文章（共2篇）

Luogu P2056 [ZJOI2007]捉迷藏

动态点分治先建出一颗点分树，然后维护。对于每一个点维护两个堆，一个堆维护子树内所有点到分治父节点的距离最大值，一个堆维护一个点所有子树的第一个堆的最大值，再全局维护一个堆取所有分治重心的答案的最大值即可。代码细节感人。。。一个比较有用的trick就是用两个大根堆实现可删除的堆但是要开O2 ...

堆动态点分治

2020-05-04

0 398

「JOISC 2016 Day 3」回转寿司

「JOISC 2016 Day 3」回转寿司这题我无力吐槽了... 强烈谴责出题人用脚造数据解法其实这题主要还是部分分启发正解吧。看到有个\(s_i = 1, t_i= n\)的做法就是维护一个堆就可以了，所以扩展下就是分块，然后每个块维护一个堆。散块暴力，大块直接查。但是有个很坑爹的问题...

堆

2020-05-18

0 732