2015年1月31日
Ural 1003（带权并查集，离散化）
摘要： 2015-01-3100:59:37思路：一道经典的带权并查集。 可能比较难想到用带全并查集做... 但是如果我们定义sum[i]为前i个点中1的个数，那么每个区间[a,b]中1的个数的奇偶性就可用sum[b] - sum[a - 1]的奇偶性表示。 又由于只用考虑奇偶性，因此我们不妨让sum[... 阅读全文
posted @ 2015-01-31 01:12 Naturain 阅读(203) 评论(0) 推荐(0) 编辑