给定一个有 n 个元素的数组 a，有一个操作是将 a 中的任意一个元素替换为 [1, k] 之间的任意一个数。
问，最少多少次操作可以让所有的 a[i] + a[n – i – 1] = x。

实现一个 MajorityChecker 的类，它可以查询 query(…) 返回在 arr[left], arr[left+1], …, arr[right] 中至少出现阀值次数 threshold 的元素，如果不存在这样的元素，就返回 -1。（其中 2 * threshold > right – left + 1）

C国由n个小岛组成，为了方便小岛之间联络，C国在小岛间建立了m座大桥，每座大桥连接两座小岛。两个小岛间可能存在多座桥连接。然而，由于海水冲刷，有一些大桥面临着不能使用的危险。
如果两个小岛间的所有大桥都不能使用，则这两座小岛就不能直接到达了。然而，只要这两座小岛的居民能通过其他的桥或者其他的小岛互相到达，他们就会安然无事。但是，如果前一天两个小岛之间还有方法可以到达，后一天却不能到达了，居民们就会一起抗议。
现在C国的国王已经知道了每座桥能使用的天数，超过这个天数就不能使用了。现在他想知道居民们会有多少天进行抗议。

给定一张无向图，询问去除索引为 [l,r] 之间的边以后的联通块个数。