> 重写以后弄40000的测试数据跑了69秒，搞了半天，最后在线段树insert方法里面加入了以下一句
> if(st[t*2+1]==st[t*2+2])
> 	st[t]=st[t*2+1];
> 就是把可以合并的区间合并起来，把时间效率从最坏提到平均。
> 再跑数据，460ms。。。。。。。。。。。。。
> 
> 感叹。
一定得合并，不然会超时的。