P7482 题解

P7482 思路 cdq 分治拆成 \([l,mid]\) 到 \((mid,r]\) 的贡献。 对于一个区间计算答案可以用 dp 完成。以 \(mid\) 为交界合并左右的 dp 值。设 \(f_{i,0/1}\) a56爆大奖在线娱乐区间 \([i,mid]\) 或区间 \((mid,i]\)，是否选 \(mi
posted @ 2024-05-10 20:05  yhddd  阅读(3)  评论(0)  编辑  收藏  举报