摘要：题意： 给定一个长度为n的序列和一个正整数m，有若干个询问，每次询问一个区间[l, r]，请问区间是否存在k个数的和 >= m。 写的时候：没注意到是不用连续的k个数，用前缀和写样例过了，但是后面的测试有错 正解： 要使区间内满足k个数>=m，我们只需要挑出最大的k的数即可。如何维护区间最大k个数呢 阅读全文

摘要：答案解法 #include <iostream> #include <cstring> #include <algorithm> using namespace std; int m, n; int dfs(int u, int sum, int last) { if (u == n) { if ( 阅读全文