Luogu P3369 【模板】普通平衡树 #include <iostream> #include <stdio.h> #include <string.h> #define MAX_N 100005…

其实是复习笔记 复习一下「分块」数列分块入门1 – 9 by hzwer T1：区间加法，单点查值 LOJ 6627 数列分块入门 1 做法：两边暴力加法，整块加法标记，复杂度 O(n\sqrt{n})​ #includ…

传送门：Luogu P3834 【模板】可持久化线段树 1（主席树）（静态区间第k小） #include <iostream> #include <stdio.h> #include <string.h…

题目 Drazil likes heap very much. So he created a problem with heap: There is a max heap with a height h impleme…

相关定义与性质 外节点：左儿子或右儿子为空的节点 dist：对于空节点，dist为-1；对于外节点，dist为0；对于其他节点，dist为该节点到最近的一个外节点的距离 dist性质：对于一棵有 n 个节点的二叉树，其根…

传送门 #include <iostream> #include <stdio.h> #include <string.h> #include <vector> #define MAX_N 100…

传送门 #include <iostream> #include <stdio.h> #include <string.h> #define MAX_N 400005 #define int long …

传送门（单点修改区间查询） #include <iostream> #include <stdio.h> #include <string.h> #define MAX_N 500005 using n…