16

https://codeforces.com/contest/2178/problem/G

好难啊。

包含一条 chord 的 chain 数量为偶数，当且仅当以它结尾的 chain 数量为偶数，或者以它为开头的 chain 数量为偶数。

以它结尾的 chain 数量是好算的，用一个 BIT 维护异或就可以了。如果是偶数，那就不用管了。否则就给它赋个随机权值，然后异或哈希，用另一个 BIT 维护这个过程，就做完了。