给出n头牛的身高,和m对关系(a[i]与b[i]可以相互看见。即他们中间的牛都比他们矮)。已知最高的牛为第p头,身高为h,求每头牛的身高最大可能是多少。
(更多…)
(更多…)
(更多…)
(更多…)
(更多…)
实测手动实现1e7范围比内置快3倍左右
(更多…)
(更多…)
要求断裂的数列之和的最大值,只需在断裂处的下标修改为一个足够负无穷大的值就可以用线段树维护
(更多…)
UESTC - 1437
(更多…)
(更多…)
(更多…)
(更多…)
(更多…)
(更多…)
UVA12333
(更多…)
(更多…)
早期的,基本乱翻,随便看
(更多…)