会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
andysj
博客园
首页
新随笔
联系
订阅
管理
2020年11月6日
线段树模板(区间加法,区间赋值,区间求和,区间开方,区间最大/最小)
摘要: 注意优先顺序:区间赋值>区间乘>区间加=区间开方(优先级低的标记不会影响优先级高的) 乘法标记对加法标记显然有贡献,就是乘上t[p].mul;乘上负数维护$\max/\min$,记得要swap一下再取负! 如果只要查询单点值,可以把setv和sumv合并(例:CF679E) 一定记得$\rm pus
阅读全文
posted @ 2020-11-06 11:03 andysj
阅读(672)
评论(0)
推荐(1)
编辑
公告