摘要:
POJ-1733 Parity game(带权并查集区间合并) http://poj.org/problem?id=1733 题目描述 你和你的朋友玩一个游戏。你的朋友写下来一连串的0或者1。你选择一个连续的子序列然后问他,这个子序列包含1的个数是奇数还是偶数。你的朋友回答完你的问题,接着你问下一个 阅读全文
摘要:
HDU-3038 How Many Answers Are Wrong(带权并查集区间合并) http://acm.hdu.edu.cn/showproblem.php?pid=3038 大致题意: 有一个区间[0,n],然后会给出你m个区间和,每次给出a,b,v,表示区间[a,b]的区间和为v,但 阅读全文