摘要： 线段树练习3是一道codevs上的题目...区间加一个数、区间求和 反正大部分一维数据结构都能过这道题... 区修区查树状数组 #include #include #include using namespace std;typedef long long ll;int n,a,m,d,l,r,x;ll a1[200001],a2[200001];ll qzh(int r){ l... 阅读全文

摘要： A. 争夺圣杯还是想说一下，这题是原题啊...想做的人可以戳codechef上的MTMXSUM（懒得贴链接了，套了个壳，不过正常人应该都能看得出来）显然异或输出没什么奇怪的性质...考虑一个元素a[x]在哪些区间中会成为最大值，我们可以用单调栈找出前面比这个元素大的第一个元素a[l]，右边大的第一个元素a[r]。考虑这个元素对每一长度的贡献，设p=x-l，q=r-x，那么对于区间[s,t]，只有当... 阅读全文