2015年9月2日
POJ 3237 树链剖分学习(&&树链剖分小结)
摘要： 一个地方wa了3发，找了一组数组发现的错误，太蠢，就是两个人数作交换写成了 a=b ,b=a。最近智商真是感人。这道题是由spoj375这题改编的，多了一个取反的操作，这个操作只需要多维护一个最小值就行了。然后就是简单的树链剖分+线段树的区间操作。没什么好说的，直接上代码（过几天把LCT学习了，可能... 阅读全文
posted @ 2015-09-02 23:24 hqwhqwhq 阅读(115) 评论(0) 推荐(0) 编辑