洛谷P4247 序列操作 [清华集训] 线段树

正解:线段树 解题报告: 传送门! 通过这题我get了一个神奇的,叫,线段树五问的东西hhhh 听起来有点中二但感觉真正做题的时候还是比较有用的,,,?感觉会让条理清晰很多呢,所以放一下QwQ →每个区间需要记录哪些值 →需要哪些标记 →如何叠加标记 →如何对区间进行整体修改 →如何合并区间 然后感觉按照这个思路想题挺好,写题解就jio得太僵硬了,,,思路不连贯,所以就还是不按照一问一答的方式理思

>>阅读原文<<