摘要： 这是我的第一道线段树呀吼吼~~~~~虽然这道题很简单，但是我写的时候还是犯了很多错误，RE了几次，还是属于没有理解线段树到底是怎么分段的。。。把自己的代码对着标改把改把过了，发现跑了3000+MS，怎么这么慢，然后我就去网上找了很多大神的线段树代码拿来交，发现都是3000+MS，才知道原来还有更好的做法，比如ST什么的。。。用数组模拟整个线段树，要求开由于N即为线段树最底层的节点数，则线段树最高为(ceil)log2N+1=17层；则线段树最多有2^17-1个节点=131071 ，所以开了150000~~a274003264Accepted2428K3375MSG++1635B2011-10- 阅读全文