摘要:
题目连接:http://poj.org/problem?id=3468成断增加,注意的是求和可能超过32位,用__int64存储,成断更新的时候注意color为+-,而不是替换,有可能出现儿子的值还存在没有向下更新。。#include<cstdio>#include<cstdlib>#include<cmath>#include<cstring>#define MAXN 100010__int64 color[MAXN<<2];__int64 tree[MAXN<<2];int n,num;void build_tree( 阅读全文
posted @ 2012-06-07 17:34
woaiyy
阅读(207)
评论(0)
推荐(0)