会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Loading
trust the process
博客园
首页
新随笔
联系
订阅
管理
2021年10月6日
2018牛客暑期多校J - Hash Function (线段树优化建边 + 拓扑排序)
摘要: 思路: 考虑一个数$a_i$现在所处的位置$cur$和原本应该处于的位置$pos$之间的关系,既然$[cur,pos]$的位置$a_i$都不能插入,那么就意味着,$[cur,pos]$这些位置的数在哈希的插入序列中必须在当前这个数$a_i$的前面。 一些数在序列中的位置相对于其他一些数有要求,那么我
阅读全文
posted @ 2021-10-06 09:29 x7x7g7c7
阅读(71)
评论(0)
推荐(0)
公告