数据结构技巧总结

P4513 小白逛公园

线段树求连续区间问题可以在每个点上增加 mx，mxl，mxr，分别表示当前区间的最大值，包含左端点的最大值和包含右端点的最大值