Luogu P3369 [Template] Ordinary Balanced Tree
Original link: https://www.shuizilong.com/house/archives/luogu-3369/ https://www.luogu.com.cn/problem/P3369 #include <lastweapon/io> using namespace lastweapon; namespace SBT { const static int N = int(1e5) + 9; int c[2][N], sz[N], ky[N], tot; #define lc[d] #define rc[!d] #define lx l[x] #define rx r[x] #define kx ky[x] #define sx sz[x] #define d 0 int new_node(int v = 0){ int x=tot++;lx=rx=0; sx=1;kx=v; return x; } […]
Luogu P3369 [Template] Ordinary Balanced Tree Read More »