03 2023 档案

P8868 [NOIP2022] 比赛
摘要：写来记录一下这种套路。 区间 max 可以单调栈 +++ 扫描线转化成区间加。 询问区间的子区间权值之和，应用到区间历史和上。 此时区间上 Ai=max⁡j=iraj,Bi=max⁡j=irbjA_i=\max_{j=i}^{r} a_j, B_i=\max_{j=i}^{r} b_jAi​=max 阅读全文
posted @ 2023-03-16 17:22 蒟蒻orz 阅读(19) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示