会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Billyshuai
博客园
首页
新随笔
联系
订阅
管理
2018年3月28日
可持续字典树 Perfect Security
摘要: 题目链接 题目大意:给你两个序列,第二个序列可以任意进行排列变换,然后由这两个序列一一异或得到答案序列,要求答案序列的字典序最小。 可持续字典树与第K大可持续线段树的区别主要在于每个节点上 ,它多了一个记录值。 因为线段树肯定是对区间处理,要+1的,但是字典树是对点处理,这两个值都要记录。
阅读全文
posted @ 2018-03-28 16:15 Billyshuai
阅读(253)
评论(0)
推荐(0)
公告