2018年2月23日
HDU-3038How Many Answers Are Wrong权值并查集
摘要： How Many Answers Are Wrong 题意：输入一连串的区间和，问和前面的矛盾个数； 思路：我在做专题，知道是并查集，可是还是不知道怎么做，学了一下权值并查集和大佬的优秀思路，感觉回了一点； 具体就是 在并查集的基础上，加上val【】数组用来记录区间和，而原来的fa【】数组表示的是这 阅读全文
posted @ 2018-02-23 10:39 ckxkexing 阅读(115) 评论(0) 推荐(0) 编辑