线段树区间修改和点修改 hdoj 1698(区间修改)、hdoj 1754(点修改)

        这两题我都在之前做过,但并未通过,那次做的时候是刚开始接触线段树,现在有了一点点的了解,翻出以前的代码稍作修改就AC了。之前1698错误的原因是没有注意到位运算的优先级。 //hdoj 1698 #include<stdio.h> #include<string.h> #define maxn 100010 struct node { int l; int r; int mid; int val; }tree[maxn<<2]; void buildtree(int o,int l,int r) { tree[o].val = 1; tree[o].l =…

Read More »