摘要：
臭名昭著的巧合： "CF750G" 题意：在无限深度的一颗线段树中询问编号和为S的简单路径条数。 "题解传送门" 这道题相当于在原来基础上多了询问两点间简单路径的编号的的问题。 直觉告诉我们只需要求出两点在线段树上的lca，然后套用上个问题中所推得的式子即可。而线段树上两点的lca的二进制表示正好是 阅读全文
摘要：
[TOC] "题目链接" 简单的 设从节点$x$开始不断往左儿子走h 1步，则编号和为$x\sum_{i=0}^{h 1}2^i=x(2^h 1)$。 若倒数第$i$步走向的是右儿子，则编号和会增加$\sum_{j=0}^{i 1}2^j=2^i 1$。 这样，从$x$往下走形成的长为$h$的链中， 阅读全文