2023年8月4日
第十四次 D 更容易的 40 分
摘要： $O(nk)$ 不带 $\log$。 每次减的位置一定在当前某最大子段里，所以观察最大子段的结构。 发现最大子段一定不与其他最大子段部分相交（本原段？）， 于是发现每次把当前所有最大子段中最靠左的右端点 $-1$，可以影响互相包含的这一堆最大子段。 #include <cstdio> #includ 阅读全文
posted @ 2023-08-04 21:37 Jijidawang 阅读(11) 评论(0) 推荐(0)