会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
ZPENG
首页
新随笔
管理
2020年3月31日
[P1501][国家集训队]Tree II——LCT维护链乘加
摘要: [国家集训队]Tree II 维护链权值和,同时支持链加乘操作。类似线段树维护加乘操作。打两个标记,分别为乘,加,遇到加法直接更新标记,遇到乘法更新两个标记。下放标记时先放乘,后放加。由于pushup要更新sum,所以还需要维护树的大小。 每个Splay的根节点信息不一定要随时正确的,因为所有操作必
阅读全文
posted @ 2020-03-31 12:28 _ZPENG
阅读(139)
评论(0)
推荐(0)
编辑
公告