会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
walfy
博客园
首页
新随笔
联系
管理
2018年1月23日
Educational Codeforces Round 35 (Rated for Div. 2)
摘要: 链接 G:n个数,q次操作,把lr区间的x全部变成y,求操作完的结果 解法:线段树维护lazy标记,lazy标记开100倍,表示该节点指向的值,不用加value数组,最后的结果就是直接用叶子节点上的lazy标记修改值,lazy标记pushdown的时候直接对下一层的节点进行修改,时间复杂度O(n*l
阅读全文
posted @ 2018-01-23 12:06 walfy
阅读(192)
评论(0)
推荐(0)
编辑
公告