摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1483 题意： 思路：每次修改的话需要把同一种颜色的都修改了，那如果去遍历的话就复杂度比较高，如果用链表把颜色相同的连接起来的话那么修改起来就十分方便了。 但是当两个链表需要合并的时候，修改长度短的那一 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=3038 题意：给出一个区间1~n，有多次询问，每次回答[l,r]这个区间内的数值和，问在这几次询问中有多少次回答是错误的。 思路：如果[l,r]之间的和为sum，这也就是说r-（l-1）=sum。那么用个数组val 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=3635 题意： 有n颗龙珠和n座城市，一开始第i颗龙珠就位于第i座城市，现在有2种操作，第一种操作是将x龙珠所在城市的所有龙珠移至y龙珠所在城市，第二种操作是计算x龙珠所在城市y，y城市龙珠个数，以及x龙珠移动的次 阅读全文
摘要：
http://poj.org/problem?id=1988 题意： 有n个砖堆，一开始每块砖都位于一个堆，现在有2种操作，操作1是将x所在的砖堆放在y所在砖堆上，操作2是计算x砖下面有多少块砖。 思路： 合并的话容易想到用并查集来维护，由于这里还需要计算每块砖下面的砖数，所以并查集需要带权值。 用 阅读全文