会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
__HPY_7m
博客园
首页
新随笔
联系
订阅
管理
2020年8月9日
牛客多校2020 第三场-H Sort the Strings Revision(笛卡尔树+分治
摘要: 题意:https://ac.nowcoder.com/acm/contest/5668/H 给你一些修改操作让你给所有改完后的结果排个序 思路: 很容易想到分治 建立笛卡尔树后左右跑跑,先跑变小的,一开始dfs没想好写了半天,其实按照分配 rank 的思路去写就行了,先分配左边的,有小的再分配小的
阅读全文
posted @ 2020-08-09 16:39 ZMWLxh
阅读(290)
评论(0)
推荐(0)
编辑
公告