牛客练习赛C魔法学院(hard version) 并查集加速
题目
https://ac.nowcoder.com/acm/contest/11181/C
给出一个小写字母字符串,现在有m种魔法,每种魔法可以将区间LR的字母变为新字母X,求最后字符串的最大字典序。
题解思路
两种比较容易想到的操作:
- 将操作按照X的大小从小到大排序,每次暴力区间覆盖即可,可以使用客珂朵莉树。
- 将操作按照X的大小从大到小排序,相同区间覆盖一次,之后不再覆盖,可以用并查集加速跳跃过程。
并查集代码
1 |
|
那时候年轻,不知道命运赠送的礼物,早已在暗中标好价格。
缺失模块。
1、请确保node版本大于6.2
2、在博客根目录(注意不是yilia根目录)执行以下命令:
npm i hexo-generator-json-content
--save
3、在根目录_config.yml里添加配置:
jsonContent: meta: false pages: false posts: title: true date: true path: true text: false raw: false content: false slug: false updated: false comments: false link: false permalink: false excerpt: false categories: true tags: true