2017.10.15

线段树真恶心真恶心真恶心，这部分拖的时间太长了，我又喜欢新鲜东西，老是想去看数学，线段树本来就难一些我又没什么兴趣，就做的比较痛苦。区间合并，单点更新，成段更新，扫描线，说的我又不想说了，首先要确定是一个区间的问题，如果不是明显的区间，看是否能转化为区间。要想清楚每个节点要存放哪些信息（当然，区间的起始和终止节点，以及左右子节点指针是必须的），更新的时候，看是否能够lazy更新，即不要一下就更新到叶子节点，这样会导致更新效率降低，先建树，然后插入数据，再更新/查询。我真是以后都不想用线段树了，全用树状数组。扫描线那个地方用几何多一些，反正我看几何类的题我脑子就展不开想象描述不出模型来。还有调试的时候，不知道弄得哪里不合适了，debug不好使了我本来就容易递归的时候出错，就只能硬找我真是快烦死了。但是说实话我感觉线段树单独出题的几率比树状数组要大很多，线段树变化比较多大体的题型可能就那么几类，具体到每个题目上花样就特别多。赶紧开始数学或是别的吧。