6.13. 线段树

线段树这个东西啊，用来区间查询很方便~
lazy在区间更新的时候用～
然后一定要细心啊啊啊。记得昨天一题HDU1556 color the ball .最后遍历一遍，然后把值放到vis数组里。。不知为什么tle,然后队友xjf 帮我找了一下，，发现我的vis数组一开始的下标h 没有=0.然后导致超了数组。。

然后今天的一道题，HDU 3308。LCIS 。一开始的想法并没有维护三个值。然后超时。然后维护了三个值。发现TLE又。找半天，发现自己在query 的时候 本来应该

if(d[i].l==l&&d[i].r==r)

然后手残打成了
if(d[i].l==l&&d[i].l==r)
这样的话，每次查的时候都会到叶子结点。。。然后就超time。两个小时过去了。。

还有一道题，因为有些东西没有随手更新。。。然后找半天。。