gss3专题

SP1716 GSS3 - Can you answer these queries III 题解

SP1716 GSS3 - Can you answer these queries III SP1716 GSS3 - Can you answer these queries 也真是服了,浪费几分钟来搞这种题目。 直接线段树维护一下端点信息即可,具体来说就是左右端点的权值最大值,答案还有区间权值和。 #include <bits/stdc++.h>using name