摘要:
给定长度为N的数列A,以及M条指令 (N≤500000, M≤100000),每条指令可能是以下两种之一: “2 x y”,把 A[x] 改成 y。 “1 x y”,查询区间 [x,y] 中的最大连续子段和,即 max(x≤l≤r≤y) { $\sum_{i=l}^r$ A[i] }。 对于每个询 阅读全文
摘要:
![](https://enddonkey.oss-cn-beijing.aliyuncs.com/博客/1566838025607.jpg) ![](https://enddonkey.oss-cn-beijing.aliyuncs.com/博客/mm_facetoface_collect_qrcode_1566838038890.png) ![](https://enddonkey.oss... 阅读全文
摘要:
树状数组 1 单点修改,区间查询 这个没啥好讲的,修改加查询即可,查询时利用前缀和相减即可。 代码 cpp include using namespace std; const int maxn=1000010; int n,q,u,v,k,a[maxn]; long long c[maxn]; i 阅读全文