【Wannafly挑战赛10】D.小H的询问(线段树的区间合并)

记录一个菜逼的成长。。node 题目连接 来源：牛客网c++ 时间限制：C/C++ 1秒，其余语言2秒 空间限制：C/C++ 32768K，其余语言65536K 64bit IO Format: %lldweb 题目描述 小H给你一个数组{a}，要求支持如下两种操做：数组 0 l r(1<=l<=r<=n) ，询问区间[l,r]中权值和最大的有效子区间的权值和，一个子区间被认为是有效的当且仅当这个

>>阅读原文<<