摘要：
SP1043 GSS1 - Can you answer these queries I 动态区间求最大子段和 动态区间求最大子段和 维护当前区间的和sum 最大前缀和lmx 最大后缀和rmx 最大子段和 洛谷第一篇题解那个dalao码风很赞 当成模板 重点在于查询，这里使用了结构体类型定义函数，这 阅读全文
摘要：
P2161 [SHOI2009]会场预约 这个题我xio到了好多东西QAQ 线段树 染色 可以看这个大佬的题解 瓜打了一会儿 发现自己完全不会QAQ 然后学到了线段树染色这一方法 col数组表示这段区间的颜色是否相同 0为不同 1为相同 del记录这种颜色是否被删掉 然后在后面的操作中搞它！ tag 阅读全文