摘要：
Eligible Segments 题解 一个点到 [ p i , p j ] [p_{i},p_{j}] [pi,pj]的线段的距离可以用该点到 [ p i , p j ) [p_{i},p_{j}) [pi,pj)与 [ p j , p i ) [p_{j},p_{i}) [pj,pi 阅读全文
posted @ 2021-11-15 22:48
StaroForgin
阅读(24)
评论(0)
推荐(0)
摘要：
楼房重建 题解 很容易发现，一个楼房能够被看到当且仅当它前面的楼房的斜率都比它的小。 我们显然可以把斜率这东西离散化下来，当成一个权值，所以我们相当于要事实维护有多少个不同的前缀最大值。 首先这应该很容易 come up with 一种 O ( m log 2 n ) O\left(m\log^ 阅读全文
posted @ 2021-11-15 16:50
StaroForgin
阅读(6)
评论(0)
推荐(0)
摘要：
Get Ready for the Battle 题解 由于这里是写题解，我当然不会写那个我自己都觉得是错的乱贪心。 所以，让我们来看看正解是怎么做的。 首先，我们的轮数下限肯定是 ⌈ ∑ a i n ⌉ \lceil\frac{\sum a_{i}}{n}\rceil ⌈n∑ai⌉，我们肯定不 阅读全文
posted @ 2021-11-15 15:04
StaroForgin
阅读(20)
评论(0)
推荐(0)
浙公网安备 33010602011771号