题解 SP1716 GSS3 - Can you answer these queries III
题目链接很经典的在线求区间子段和问题，求子段和我们需要维护四个信息：\(sum[p]\):区间和\(lmx[p]\):节点\(p\)靠左的最大子段和\(rmx[p]\):节点\(p\)靠右的最大子段和\(dat[p]\):节点\(p\)的最大子段和所以显而易见:在\(query\)的时候，用\(ans\)统计最大子段和，另外还要开一个\(pr\)计算之前搞好的靠右的子段和，最后取\(max\)即可