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