摘要： 线段树原来遇到过了，不过自己写还是很容易出现问题，特别是递归的时候总是忘记返回，这样老是会爆栈还有，好像分析问题的能力很欠缺，而且宏观的概念不是很好，其实感觉写递归就两点，第一宏观上整体把握，第二细节上仔细认真这道题还是整了我很久，真的不太 清楚别人到底是怎么想出来的，反正我是无能为力了。还是先学习这把，突然让我心里升起了征服的欲望还是回头继续说这道题把，关于线段树的优点不言而喻了，把整个大区间分成了一个一个的小区间，这道题恰好利用了这个性质，更改的时候整个区间一块更改了这里的标记兼价值flag很有意思，这样来解释下把，初始化为1，当线段树中的父节点的所有子节点的flag都一样时，父节点的fl 阅读全文