2020年10月26日
Gym - 102770E(主席树 求区间k大和）
摘要： 发现 dp[i][k]=∑ij=1j2+ { b1...bi 中的前 k 大和 } 写一个值域主席树，支持查询区间前 k 大和即可。 const int maxn = 1e5 + 10; int a[maxn], b[maxn]; int T[maxn], c[maxn * 30], lson[ma 阅读全文
posted @ 2020-10-26 20:56 wansheking 阅读(546) 评论(0) 推荐(0)