摘要: 用快度。到最小的节点不用push。 阅读全文
posted @ 2019-05-20 15:22 degvx 阅读(176) 评论(0) 推荐(0)
摘要: 树状数组记录各点到根的距离。边值变化时,深度大的点的bg[]树状数组中增加,fn[]+1减。树状数组中x位置变化影响的是>=x的数。这样bg[]+,fn[]+1 减,这样就能消除影响。 阅读全文
posted @ 2019-05-20 11:06 degvx 阅读(138) 评论(0) 推荐(0)