喵 喵 喵~

学习自https://blog.youkuaiyun.com/metalseed/article/details/8039326#t3先序建子树，然后回溯建立父节点 更新时先递归更新子节点，然后再回溯更新父节点 回溯思想很重要#include <cstdio>using namespace std;const int maxn = 50005;int sum[maxn<<2];...

学习自https://blog.youkuaiyun.com/metalseed/article/details/8039326#t3#include <cstdio>#include <algorithm>using namespace std;const int maxn = 200010;int maxtr[maxn<<2];void build(int l...

一、hash表hash表给线段树的某段线段加上一个状态，并且该状态可以被新状态覆盖二、

#include #include using namespace std;typedef long long LL;const int maxn = 100010;LL sumtr[maxnLL add[maxnvoid build(int l, int r, int rt);void pushup(int rt);LL

区间更新需要用到延迟标记即每次更新时，不需要更新到底，当搜索的区间在更新或者询问的区间内，就更新该区间并且加上延迟标记然后返回；当下次更新或者询问时，先pushdown（按照延迟标记更新子树），然后再搜索左右子树#include <cstdio>using namespace std；const int maxn = 100010;int mark[maxn<<2];int...

#include #include using namespace std;const int maxn = 200010;int tree[maxnint h, w, n;void build(int l, int r, int rt);int query(int x, int l, int r, int rt);void pushup(int rt);int

#include <cstdio>#include <algorithm>using namespace std;const int maxn = 5010;int a[maxn];int tree[maxn<<2];//表示该区间已经插入的数的个数void build(int l, int r, int rt);int query(int L, int R...

题意：有n本书和q次询问(n,q<=1e5)，给定n本书的知识值ai。询问1：i，j，区间[i, j]的价值。询问2：a, b，将第a本书的知识值改为b。PS：[i, j]的价值计算，a[i]xL+a[i+1]x(L-1)+…+a[j-1]x2+a[j]，L==j-i+1。线段树维护三个东西 sum[]：单纯的知识值的和 ans[]：价值 len[]：区间长度#includ...