Grice

摘要： 题意 对于$d$层完全二叉树，$T$次查询，给定$a,b$，求$a,b$路径编号和$x$，以及树上有多少条路径编号和为$x$。$d\le 50,T\le 10$ 做法 令$cnt(x)$为$x$二进制中$1$的个数 结论1 ：点$x$到根路径和为$2x cnt(x)$。在树根为$1$或$0$时均成立 阅读全文