暑假训练Day10

今天，多校训练第七题，线段树，本来是该出的题目，没出来，失败；

想到了更新区间的方式，但是在更新结果的存储上，没法在一棵树上实现，实验室有人最终用一个线段树加一个树状数组实现，还是没法活学活用啊，另外还有一个构造题，没多少人出，不信邪，啃了半天也没出结果，心态爆炸。