会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
znzryb
博客园
首页
新随笔
联系
订阅
管理
2025年5月22日
ABC-405-F - Chord Crossing 和弦交叉(如何离线计算相交区间数量)
摘要: 思路讲解 像这种题目,一般来说是通过一些离线想法,比如排序什么的,然后运用一些数据结构计算端点的数量。 这道题目本质上是要离线计算相交而不包含的区间数量。 通过离线,保证一个端点一定符合要求,另一个端点数量使用树状数组求出。 ll idx=1; FOR(i,1,Q){ ll l=que[i][0],
阅读全文
posted @ 2025-05-22 12:54 znzryb
阅读(43)
评论(0)
推荐(0)
公告