会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
LsdsJy
博客园
首页
新随笔
联系
订阅
管理
2014年7月18日
NOI2002 银河英雄传说
摘要: 题目大意 对给定的序列进行合并与查询操作,要求能够求出任意两元素之间的元素个数。解题过程 首先毫无疑问是用并查集,而且必然要维护附加的字段。但是就是在维护信息的选择上走上了歧途导致一直卡住。 最初的想法是用一个数组 before 来保存某元素前面的元素个数,在合并操作时用另一个数组 delta 来记...
阅读全文
posted @ 2014-07-18 16:42 lsdsjy
阅读(367)
评论(0)
推荐(1)
编辑
公告