2021年7月12日
20210712考试-2021noip11
摘要： 这篇总结比我写的好多了建议直接去看 T1 简单的序列 考场：愣了一会，想到以最大值分治。每次枚举最大值两侧更小的区间，st表预处理前缀和和最大值，用桶统计答案. 注意分治时要去掉最大值。 const int N = 3e5+5, X = 1e6+5; int n,k,a[N]; int m,s[N] 阅读全文
posted @ 2021-07-12 20:49 HKHbest 阅读(49) 评论(0) 推荐(0) 编辑
Live2D