会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
蒟蒻orz
博客园
首页
新随笔
联系
订阅
管理
2023年3月16日
P8868 [NOIP2022] 比赛
摘要: 写来记录一下这种套路。 区间 max 可以单调栈 +++ 扫描线转化成区间加。 询问区间的子区间权值之和,应用到区间历史和上。 此时区间上 Ai=maxj=iraj,Bi=maxj=irbjA_i=\max_{j=i}^{r} a_j, B_i=\max_{j=i}^{r} b_jAi=max
阅读全文
posted @ 2023-03-16 17:22 蒟蒻orz
阅读(26)
评论(0)
推荐(0)
公告