之前询问得到的树用LCT维护,然后每次询问从根开始询问
询问次数和复杂度都是 O(nlogn) O ( n log n ) 的
UPD:被HACK了
#include <cstdio>
#include <iostream>
之前询问得到的树用LCT维护,然后每次询问从根开始询问
询问次数和复杂度都是 O(nlogn) O ( n log n ) 的
UPD:被HACK了
#include <cstdio>
#include <iostream>