摘要:
思路 这道题可以用二维线段树求解,但是无奈数据很小,所以这个体积使用枚举。 这个题解是没有意义的,只是记录一下而已 对了,发现有一个Hack,加个特判就行了 #include<bits/stdc++.h> using namespace std; int main(){ int n,m; cin>> 阅读全文
摘要:
思路 题目大意: 找出数组中若干个前缀和,使其总和最大。并且没有数量限制,这对于我们来说很爽。 只需要找出所有不为负数的前缀和并累加即可。 代码 #include<bits/stdc++.h> using namespace std; int main(){ int n; cin>>n; long 阅读全文
摘要:
思路 首先这是一道前缀和的题目。官方解也是前缀和,前缀和在不需要修改的情况下可以在\(O(1)\)的时间复杂度完成区间查询。 我们只需要遍历每一个长度为\(k\)的区间即可。 代码 #include<bits/stdc++.h> using namespace std; int main(){ in 阅读全文