2020年11月26日
Luogu6623 [省选联考 2020 A 卷] 树
摘要： Luogu6623 [省选联考 2020 A 卷] 树 不仅没能口胡出算法，还被位运算弄的搞不清了。 树上差分 我们先设权值为$0$。 对于每一位$k$进行考虑。 那么节点$u$对其一级祖先、二级祖先等的贡献分别是$1,2,\cdots$，在第$k$位会贡献$1$的区间为$[a\times 2^{k 阅读全文
posted @ 2020-11-26 15:30 GK0328 阅读(71) 评论(0) 推荐(1) 编辑