【三次集训】2.21练习题Same Sum Blocks（hard&easy）思路

G - Same Sum Blocks (Hard)（20：05）

题目大意：

给你长度为n的数列，让你找到这串数列最多的相同区间和，并输出所有和相同的区间，要去这些区间之间不能重叠。

思路：

1. 说到区间和就想到线段树，首先是模拟的方法，首先是不能暴搜的，因为很多个区间枚举就很困难，我认为还是要从线段树这个结构研究起，比如BFS或DFS扫树，从树顶向下拆，左边不拆先拆右边，用一个数组记录当前和为i的区间有多少个，每拆开一个点时记录当前数量最多的区间和，碰到叶子节点就回溯，。。。那这样怎么才算扫的完啊。算了，没有办法，看题解好了
2. 纳尼，题解居然有人暴力+贪心过了的？！
3. 这真是个好代码，平时可以拿出来复习一下。22：20我把G和F一起过了

总结：

照顾好自己