2015年5月16日
COJ990 WZJ的数据结构（负十）
摘要： DFS序（带入栈出栈标记）：对于一个节点，我们用L[i]和R[i]表示它入栈和出栈的时间。这样[L[i],R[i]]就表示了以i为根的区间。我们还要将入栈的符号为+，出栈的符号为-，那么令V[i]=sig[i]*val[i]。这样有什么好处呢？1.对于一个节点x到根的节点val权值和，等于Sum{V... 阅读全文
posted @ 2015-05-16 11:15 wzj_is_a_juruo 阅读(256) 评论(0) 推荐(0)