摘要： 二维前缀和啊 知道这，接下来就好办了，三个数组分别记录就好 代码； #include<bits/stdc++.h> #define ll long long const int maxn=1300; const int inf=-0x3f3f3f; using namespace std; int 阅读全文

摘要： 二维线段树和二维差分可以做，奈何本人不会 接下来就是一维差分 对每一行进行操作 map【l】+1，map【r+1】-1，即可 对每一行进行差分，最后输出（define那里long long和ll位置反了... 代码： 原题链接：https://www.luogu.com.cn/problem/P33 阅读全文

摘要： 让找连续子段的最大和 1.首先想到的就是暴力枚举（测试点全都过不了）（还是太菜了） 时间复杂度太大 思路：枚举字串首尾两端的，找出不同的字串逐一相加 代码： 简单的想一下，1中做了许多重复的计算 2，当子序列的起始位置不变，末尾移动的时候，nowsum只会依次加上一个新的数，所以简单枚举 一下字串首 阅读全文