NOIP2019

格雷码

方法1：按位拆分

方法2：k^=k>>1

括号树

树上的数

emiya家今天的饭

划分

树的重心（线段树合并，倍增）

本人想到了一种常数很大的做法。这个做法是1个log的，但是在jzoj上过不去，在uoj上勉强能过。