刚开始接触线段树,不得不说,每次接触到一个新的数据结构,都会是一场头脑风暴的“盛宴”.希望我能继续痛苦并快乐着学下去.我相信,有各路大神的博客相助,我还是能坚持下去的. 这个题目是HDU的1166,只是题意改了一下(把士兵改为花的美观值了),实际上是一模一样的.用模拟的话妥妥的超时,别问我怎么知道的,哎,心累.线段树,我觉得最经典的也是最难的地方就是数据的更新,当你每次进行修改操作时,你要改动那个节点的所有父节点上的值,这点尤其重要! 关于线段树的一个重要的关系:如果上个节点是[a,b],则它的