![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线段树
文章平均质量分 77
Seven_Jun
扶我起来,我还能再AC。
展开
-
CODEFORCES, 383C,Propagating tree
题意:有一棵以1为根节点共n个节点的的树,每一个节点上都一个value值,执行m次操作。 现在有2种操作: 1.查询某一个节点的当前值 2.给某一个节点加上一个val值,而每一个节点加上val,其儿子节点就需要-val 1 ≤ n, m ≤ 200000 策略:考虑到如果树是链形的 给根节点+val后,每一个点都要执行一次更新。最差会达到10^10级的复杂度。 所以在此基础上考虑成原创 2016-07-14 11:24:28 · 507 阅读 · 0 评论 -
CODEFORCES, 483D Interesting Array
题意:有一个长度为n的数组a,有m个要求,其中每个要求l,r,q代表 从a[l]&a[l+1]&....&a[r-1]&a[r]=q 问满足这一的数组a是否存在,若存在输出任意满足条件的即可。 n, m (1 ≤ n ≤ 105, 1 ≤ m ≤ 105) 策略:很显然的会想到线段树,对于每一个查询我们将q和区间值进行或操作,这样就不会改变应有性质,但是问题在于可能有操作会将某些要求的整原创 2016-07-14 16:21:42 · 457 阅读 · 0 评论