随笔分类 -  st表

摘要：题目 题解 Description 题目看着老长，实际上就是求满足区间长度 ∈ [ l , r ] ∈[l,r] ∈[l,r]的前 k k k大区间和的和 Solution 对于任意区间右端点 i i i，其左端点取值在 l l l, r r r之间，若左端点为 m m m，则 v v v为 m a 阅读全文