2014年7月18日
NOI2002 银河英雄传说
摘要： 题目大意 对给定的序列进行合并与查询操作，要求能够求出任意两元素之间的元素个数。解题过程 首先毫无疑问是用并查集，而且必然要维护附加的字段。但是就是在维护信息的选择上走上了歧途导致一直卡住。 最初的想法是用一个数组 before 来保存某元素前面的元素个数，在合并操作时用另一个数组 delta 来记... 阅读全文
posted @ 2014-07-18 16:42 lsdsjy 阅读(380) 评论(0) 推荐(1)