摘要:
_标签:线段树_ 这篇文章主要内容主要来自 NotOnlySuccess 大神若干年前博客中的博文 《【完全版】线段树》,由于时间有些久远,现在已经找不到大神的原博文了,所以整理了一些网上的资料,在这里还原一下。 代码风格 是题目给的最大区间,而节点数要开4倍,确切来说节点数要开大于 maxn 的最 阅读全文
摘要:
_作者:zifeiy_ _标签:线段树_ HDU1698 Just a Hook 题目链接: "http://acm.hdu.edu.cn/showproblem.php?pid=1698" 线段树功能: update:成段更新(因为query操作只涉及一次总区间,所以可以直接输出1节点的信息) P 阅读全文