UOJ#191. 【集训队互测2016】Unknown
UOJ#191. 【集训队互测2016】Unknown
题目描述
Solution
二进制分组。
每一个组内维护一个斜率单调减的凸包。
因为有删点,避免出现反复横跳产生的爆炸复杂度,需要等到同一深度的下一个区间填满之后再合并当前区间。
时间复杂度O(nlg2n)O(nlg^2n)O(nlg2n)。
#include <vector>
#include <list>
#inc...
原创
2020-02-14 21:00:40 ·
234 阅读 ·
0 评论