会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Smallbasic
博客园
首页
新随笔
联系
订阅
管理
2023年6月22日
一类区间统计点对贡献的题目
摘要: 大概形如每次给定一个区间 $[L,R]$,每对 $L\le u<v\le R$ 的 $(u,v)$ 会有一个贡献,要求所有点对的贡献(取min/max,数颜色等)。 考虑点对共有 $O(n^2)$ 个,遍历一遍所有对也会超时。考虑删除一些无用的点对(例如包含的区间里面有比它更优的),那不看它也会有贡
阅读全文
posted @ 2023-06-22 22:09 Smallbasic
阅读(41)
评论(0)
推荐(1)
公告