Mythical_Creatures的博客

原创 线段树小解及模板

关于线段树，百度一下有很多教程，里面的图也很形象，作为一个刚入门几天的萌新，不打算班门弄斧，仅就这两天肝题的经验，写一个比较基础的模板。这里先推荐一篇文库里比较好的文章，基本上吧线段树的很多方面都讲到了，照着里面的思路学会受益匪浅。正文开始首先，一个线段树一般有以下基本结构（以区间求和、更新为例）struct segment_tree{ int left,right