Scar_Halo

题目链接：点我啊╭(╯^╰)╮ 题目大意：     m1m1m1 次矩阵加后，m2m2m2 次查询矩阵最大值 解题思路：     m1m1m1 次操作可以直接差分做     问题在于怎么查询矩阵最大值     用二维线段树或者四叉树都可以做...

维护一个矩阵，实现以下几个需求： ①：①：①：单点修改，区间查最值 ②：②：②：区间加，区间查和 ③：③：③：区间修改（递增），区间查最值 二维线段树本质上是树套树 因此无法实现 pushdownpushdownpushdown，用标记永久化替代 暂时无法满足任意模式的区间修改，也可能是我太菜了 注意修改后的 mergemergemerge，只针对所修改区间进行 mergemergemerge 即...

 真 · 可持久化线段树：     用树状数组维护前缀和     树状数组上每个点都代表一颗线段树     则满足修改 O(log2n)O(log^2n)O(log2n)，查询 O(log2n)O(log^2n)O(log2n)    &n...

题目链接：点我啊╭(╯^╰)╮       最快写法： #include<bits/stdc++.h> #define rint register int #define deb(x) cerr<<#x<<" = "<<(x)<<'\n'; //#pragma GCC op...