楠枫の小窝

摘要： 这可以说是主席树的一个板子题，主要维护不同区间的不同值域的区间和。 我们设当前已经求出的区间为 \([1,x]\) ，那么对于能扩充这个区间的数一定符合 \(k\in[1,x+1]\) ，因为若 \(k>x+1\) 则 \(x+1\) 没有数来合成，所以答案即为 \(x+1\) 。 不过严谨得来说， 阅读全文