Luogu P3369 【模板】普通平衡树 #include <iostream> #include <stdio.h> #include <string.h> #define MAX_N 100005…
标签:数据结构
【模板】主席树/可持久化线段树(Luogu P3834)
传送门:Luogu P3834 【模板】可持久化线段树 1(主席树)(静态区间第k小) #include <iostream> #include <stdio.h> #include <string.h…
Codeforces 1329C Drazil Likes Heap【左偏树】
题目 Drazil likes heap very much. So he created a problem with heap: There is a max heap with a height h impleme…
【模板】树链剖分(Luogu P3384)
传送门 #include <iostream> #include <stdio.h> #include <string.h> #include <vector> #define MAX_N 100…
【模板】线段树(Luogu P3373)
传送门 #include <iostream> #include <stdio.h> #include <string.h> #define MAX_N 400005 #define int long …
【模板】树状数组(Luogu P3374 & P3368)
传送门(单点修改区间查询) #include <iostream> #include <stdio.h> #include <string.h> #define MAX_N 500005 using n…