摘要：
给定一个序列，如12345 56789 1011121314等，输出对其取余9的结果。 那么我们需要明白一个定理，一个序列对一个数的取余结果等于它各位之和取余那个数的结果。证明似乎是这样∑i=0nai10i≡∑i=0nai1i=∑i=0nai(mod9)（不会）。 然后我们只需要求出每一 阅读全文
摘要：
这是一个区间查询最值的问题，用线段树来做。 建树的时候，这里不是求和，应该是e[k].w=min(e[k*2].w,e[k*2+1].w)，所以这里要注意以下，其次是查询的时候，因为本题不用让我们修改，所以我们不需要懒标记，然后我们再去区间查询最大值 1.不要忘了写build() 2.练好看范围的能 阅读全文