会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
寂静的海底
我和你在这里。
博客园
首页
新随笔
联系
订阅
管理
2023年2月1日
【题解】P6717 线段树 分治 序列分块
摘要: $O((n+q)\log n)$ 做法,还能支持区间查,感觉很典但是别的题解没有提到。 有套路: 如果你做过 它的加强版 , 强烈推荐这个题,真的很有意思。 前置知识:线段树维护 $a_x +b_y\ (x\leq y)$ 的最最大值: 维护去加 $a,b,a_x +b_y\ (x\leq y)$
阅读全文
posted @ 2023-02-01 21:27 寂静的海底
阅读(25)
评论(0)
推荐(0)
编辑
公告