摘要:
Luogu2533[AHOI2012]信号塔 题面: "洛谷" 解析 博主最近在补计算几何,所以做了这道最小圆覆盖板题~~话说最小圆覆盖的复杂度为什么是$O(n)$的啊~~ 代码 cpp // luogu judger enable o2 include define N 1000005 using 阅读全文
摘要:
Luogu3320[SDOI2015]寻宝游戏 题面: "洛谷" 解析 树链的并,考虑用$set$维护新插入的节点的$dfs$序的前驱与后继,然后维护树链长度,再减去一段从某点到$root$的距离即可,那么这个点是什么呢?画图手玩发现可以用$set$中$dfs$序最小的点与$dfs$序最大的点的$l 阅读全文
摘要:
Luogu3187[HNOI2007]最小矩形覆盖 题面: "洛谷" 解析 板题,旋转卡壳即可。 代码 阅读全文