会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
zhangxyhp
博客园
首页
新随笔
联系
订阅
管理
2025年7月23日
【做题记录】2025暑假-数据结构专题
摘要: A. Closest Equals 首先给每个位置求出它到上一次出现的距离,将这记为一条线段。我们发现,有效的线段,其随着左端点的增长,右端点必然是增长的。因为如果有一条大线段包含了小线段,大线段必然是没用的。于是我们便可以二分出查询的线段区间,ST 表求出最小值即可。 Code #include<
阅读全文
posted @ 2025-07-23 21:03 zhangxy__hp
阅读(33)
评论(0)
推荐(0)