关于本题分块凸包
查看原帖
关于本题分块凸包
677234
FstAutoMaton楼主2024/8/10 13:05

RT,题解中说到:

但是题目给出的 aia_i 并不满足 ai−1−ai−2≤ai−ai−1a_{i-1}-a_{i-2}\le a_i-a_{i-1},所以为什么这道题维护的不受操作 1 影响的集合一定是一个凸包?(而且以 (i,ai)(i,a_i) 为坐标再怎么也只会是一个凸壳吧(?)

2024/8/10 13:05
加载中...