摘要: 骗分骗到70pts不会动了。。。亿小会后再来补坑吧。 首先1~4$O(n^2)$暴力过掉20pts,对于opt=1的点,单调栈求出每个点的延伸范围, 式子很好推,得40pts, 对于$1>=a_i>=0$的点opt=2显然ans=0,直接输出得10pts 代码就不放了,改完再放 update in 阅读全文
posted @ 2021-07-13 18:12 letitdown 阅读(35) 评论(0) 推荐(1) 编辑