告诫后人(如果你是用LCT,并且在LCT上维护以1为根的子树信息的话)
查看原帖
告诫后人(如果你是用LCT,并且在LCT上维护以1为根的子树信息的话)
394665
顾宁楼主2022/5/23 14:54

如果您只有30pts(只能过掉询问1的那一档的话)

那么您有可能是这样一个问题

做修改的时候是access之后 打tag

而查询的时候需要1号点值(其实也就是全局点权值)

如果您像我一样想偷个懒人类智慧一下

那么您可能会用一号点在LCT里的val直接作为点值使用

是不是感觉很对呀

但问题在于 可能会有上一次的标记还没有下传的情况(就像线段树打了个全局标记之后直接使用了叶子结点)

所以询问时要先access一下1 然后再access询问点进行正常计算!

2022/5/23 14:54
加载中...