並查集——奇偶性（Parity）

題目描述 • 有一個 01 序列 , 長度 <=1000000000, 如今有 n 條 信息 , 每條信息的形式是－ a b even/odd 。表示 第 a 位到第 b 位元素之間的元素總和是偶數 / 奇數。 • 你的任務是對於這些給定的信息，輸出第一個 不正確的信息所在位置 -1 。信息的數目不超過 5000 。 • 若是信息所有正確，便可以找到一個知足要求 的 01 序列，那麼輸出 n 。

>>阅读原文<<