2019年8月6日
「SPOJ TTM 」To the moon「标记永久化」
摘要： 题意 概括为主席树区间加区间询问 题解 记录一下标记永久化的方法。每个点存 和`sum`两个标记，表示这个区间整个加多少，区间和是多少（这个区间和不包括祖先结点区间加） 然后区间加的时候，给路上每结点的 更新，然后到达完整区间后更新 。询问的时候把路径上所有结点（不包括自己）的 加起来乘以区间长度， 阅读全文
posted @ 2019-08-06 09:50 hfhongzy 阅读(179) 评论(0) 推荐(0) 编辑