摘要:
题目: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]... 阅读全文