格雷码
方法1:按位拆分
方法2:k^=k>>1
括号树
树上的数
emiya家今天的饭
划分
树的重心(线段树合并,倍增)
本人想到了一种常数很大的做法。这个做法是1个log的,但是在jzoj上过不去,在uoj上勉强能过。