摘要：
题目：http://poj.org/problem?id=2777虽然是简单题，但是我还是写一下我的理解。插入和查询都是自上而下进行的，所以如果当前线段是红色的，那么子节点肯定也是红色的，不必继续往下遍历，这便是lazy的核心。所以我们要标记一段线段是否是纯色的，这个题颜色用1-30来表示，所以我用... 阅读全文
摘要：
题目：http://poj.org/problem?id=2828很巧妙的题，逆序插入线段树，这样元素不用移动。用二叉排序树也能过。 1 #include 2 #include 3 4 const int MAXN = 200010; 5 6 int pos[MAXN], val[MAXN]... 阅读全文