摘要：
关于时间复杂度 对于多维莫队的复杂度~~差不多~~为$O(n^{\frac{2k 1}{k}})$ "摘自zhihu大佬" 奇偶分类优化 cpp return a.l == b.l ? (a.l & 1) ? a.rb.r : a.l include include include include 阅读全文
摘要：
记得清北讲过括号序和dfs序，忘记了 dfs序 dfs序就是dfs的顺序，这个好记 就是在dfs遍历树的时候，将每个结点开始时记录一次，结束时记录一次 而且一个子树可以表示为连续的一段， 只有子树操作的时候最好用了~~虽然我只见过一个~~ 也可以用来求子树的权值大小 括号序 这个就不大常用了 就是在 阅读全文
摘要：
题目 这类题目我实在忍不了了 Emma，随便做个 "nowcode比赛题吧" ,~~我在oj上也没找到~~ 题意 求$\sum_{L=1}^{n}\sum_{R=i}^{n}a[k](L\sum_{1}^{i}$的前缀最大值之和$ update 12.21（tot是右段点是i的最大值之和） 我们容易 阅读全文