TimeSpacerui

摘要： T1 我的做法： 性质分析： 设 \(x\) 的二进制拆分中最低位的位数为 \(lowbit(x)\)，\(val[1\cdots ki]\) 为 \(x\) 二进制下 \(1\) 的位置。 性质一：以节点 \(i\) 为根的子树的最远距离为 \(lowbit(i)\)，即从最低位开始有多少个连续的 阅读全文