捞一下

问题已经解决了，要用到题目中度数小于 3 的性质，这样只用维护一类 std::vector ，可以让点分治预处理和查询部分的常数小一半，实测不开 -O2 也可以通过。

提交记录