会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
shen666zxcmt
博客园
首页
新随笔
联系
订阅
管理
2023年10月2日
Norma
摘要: 写在前面:序列分治是一种比较常见的技巧,将问题划分中点,每次只考虑计算跨区间中点算贡献,然后递归左右区间分开统计答案即可。 Analysis 本题不同的区间均能对答案产生贡献,我们考虑如何跨中点算贡献。与常见跨中点算贡献的套路相同,我们将跨中点右区间划分为三段:最值靠左,最值左右各异,最值靠右。再根
阅读全文
posted @ 2023-10-02 15:06 Melting_Pot
阅读(90)
评论(0)
推荐(3)
编辑
公告