摘要：
【题意】给定长度为n的整数序列，求长度为[L,R]的前k大区间和的和。n,k<=500000。 【算法】堆+贪心+RMQ 【题解】考虑暴力是取所有长度为[L,R]的子串的前k大求和，复杂度O(n^2)。 发现左端点相同的区间[l,r]中，最大的区间和就是最大的sum[r]（sum是前缀和数组）。 然 阅读全文
摘要：
第一题 题意：n个点，每个点坐标pi属性ai，从右往左将遇到的点向左ai范围内的点消除，后继续扫描。 现可以在扫描开始前提前消除从右往左任意点，问最少消除数（提前+扫描）。 n,pi,ai<=10^6 题解：很蠢的DP，我好蠢啊…… f[i]表示前i个的最少消除数（不含提前） 从左往右添加，每添加一 阅读全文