题目大意 给出一个有n个数的序列 求符合 区间各数或起来的数大于区间最大数 的区间的个数 题解 预处理出每个数每一位是0的那位左边最近的1和右边最近的1,用单调栈找出每个最大值所在的区间的左右端点,统计答案即可. #include<cstdio> #include<algorithm> #include<cstring> #define LL long long using namespace std; ,inf=2e9; ],pre[maxn][],Pre[maxn]…