凸包
Liang-梁
这个作者很懒,什么都没留下…
展开
-
时空旅行[线段树分治][维护凸壳]
文章目录前言题目思路代码 前言 肝了一上午…这是我才学线段树分治的例题…真舒服 题目 温馨提示:首先在UOJ做,LOJ挖数据,BZOJ终极评测。。。 UOJ198 二手剽… 思路 为什么不能用 CDQCDQCDQ 分治做?因为无法减去一个操作的影响(一些计数类型的就可以),或者说信息没有可减性,无法进行转化 考虑线段树合并,如何转化为一个星球的作用时间? 这里的’时间’并不是一个具体的时间,而是...原创 2020-02-11 17:02:33 · 302 阅读 · 0 评论 -
Water Balance(CF618E/C)(单调栈)
凸包题原创 2020-02-10 09:47:08 · 326 阅读 · 0 评论