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 阅读(297) 评论(0) 推荐(0) 编辑