04 2020 档案
摘要:"题面" 复习一下线段树 将城市变成轮廓线,每一个位置的高度自然选的是该位置高度的最大值 维护这个东西,你可以用各种各样的东西,比如线段树 因为数据范围小,不需要离散化,但是建议写离散化练手~~这个人太蒻了竟然没写,打他~~ 我们以每个位置为线段的节点,造一颗线段树,因为没有初值,像我这样的线段树不
阅读全文
摘要:"题面" 相对来说比较水的实数二分,但是这精度卡的。。。 废话不说,做法概要: 二分的部分就不说了,自己去实现,自己去卡精度 只说 函数以及特殊处理 对于答案是 1 的情况,只有一种情况,即: n∑i=1ai≤p 注意:计算 $\sum_{i=1}^n a_
阅读全文