2020年3月31日
[P1501][国家集训队]Tree II——LCT维护链乘加
摘要： [国家集训队]Tree II 维护链权值和，同时支持链加乘操作。类似线段树维护加乘操作。打两个标记，分别为乘，加，遇到加法直接更新标记，遇到乘法更新两个标记。下放标记时先放乘，后放加。由于pushup要更新sum，所以还需要维护树的大小。 每个Splay的根节点信息不一定要随时正确的，因为所有操作必 阅读全文
posted @ 2020-03-31 12:28 _ZPENG 阅读(137) 评论(0) 推荐(0) 编辑