2020年1月16日
2020.1.16考试总结
摘要： "T1" $n \le 5 \times 10^5 , a_i \le 10^8$ 今天就临时测了这么一道题。 考场上用单调栈水了70分，结果那30分还是因为少取模（捂脸） 正解是分治，先计算左半部分，再计算右半部分，跨区间的：在左区间用一个指针从右向左枚举，右边用一个j,k, 表示能在左区间取到最 阅读全文
posted @ 2020-01-16 21:02 wljss 阅读(195) 评论(3) 推荐(0) 编辑