线段树
happen_zhang
想要过什么样的生活你自己决定
展开
-
hdu 4027 Can you answer these queries?
hdu 4027 Can you answer these queries? 线段树 #include #include #include #define MAX 400000 struct node { int left, right; __int64 val; int flag; }; node tree[MAX]; void buildTree(int原创 2013-08-29 23:26:46 · 597 阅读 · 0 评论 -
hdu 1156 Color the ball
hdu 1156 Color the ball 直接拿数组来做的话会超时...... 那就线段树吧,这道题主要是线段树的更新啦, 只要树上的某个节点的区间符合需要更新的区间,OK,那就只更新该节点就i行了, 而不用一直更新到叶子结点,不然的话效率就降到到O(n^2)了... #include #include #define MAX原创 2013-08-29 23:20:44 · 1066 阅读 · 0 评论 -
hdu 1754 I Hate it
hdu 1754 I Hate it 线段树 #include #include #include #include using namespace std; int tree[800005]; void build(int left,int right,int root) { if(left==right) { scanf("%d",&tr原创 2013-08-29 23:24:20 · 563 阅读 · 0 评论