2018年7月28日
[CTSC2016]时空旅行
摘要： description [题面][1] solution 线段树分治+斜率优化 毒瘤题 题目可以简化为: 你要维护一个包含元素$(x,c)$的集合 修改操作为从以前的一个版本更新，修改内容为添加或删除一个元素 查询操作给出$x_0$,查询某个版本中的$min\{(x x_0)^2+c\}$ 可以知道 阅读全文
posted @ 2018-07-28 22:02 cjfdf 阅读(658) 评论(2) 推荐(0) 编辑