摘要：
题意:带修 求区间最大连续子段和 题解:我们需要维护的信息有 区间和 区间最大子段和 区间左连续最大子段和 区间右连续最大子段和 然后模拟即可 #include <bits/stdc++.h> using namespace std; const int MAXN = 5e4 + 5; int n, 阅读全文
posted @ 2019-08-07 22:22
lwqq3
阅读(220)
评论(0)
推荐(0)
摘要：
题意:带修求区间k小 题解:回忆在使用主席树求区间k小时 利用前缀和的思想 既然是前缀和 那么我们可以使用更擅长维护前缀和的树状数组 但是这里每一颗权值线段树就不是带版本的 而是维护数组里i号点的权值信息 所以实际上并不是主席树 每一棵和前面一棵并没有共用结点 对于一次修改操作 我们先删去这个点的原 阅读全文
posted @ 2019-08-07 15:41
lwqq3
阅读(253)
评论(0)
推荐(0)
摘要：
Solved:3 阅读全文
posted @ 2019-08-07 11:52
lwqq3
阅读(89)
评论(0)
推荐(0)
浙公网安备 33010602011771号