摘要: 整出来了七道题,ABC最后都没做赛后补的 A题我和题解以及大部分人思路都不一样,并没有用到树状数组,我甚至看到有笛卡尔树做的(并不会),我是用了两次单调栈,维护两边最远的位置,再算贡献,然后这样写好像是代码长度最短的,应该是最简单的方法吧,但是这么写细节上也有很多坑,比如最小值不在区间内,在端点上时 阅读全文
posted @ 2021-02-13 16:50 cminus 阅读(73) 评论(0) 推荐(0)