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

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

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

对于数组 a 和数组 b ，支持两种操作：
1. 用 a 中从 x 开始的连续 k 个元素覆盖掉 b 中从 y 开始的连续 k 个元素
2. 询问 b 中下标为 k 的元素是多少

有 m 个员工，一共要建 n 个建筑，每个建筑需要 ti 的时间，一个员工只能建一个建筑，对于某个员工可以用 k 的时间将其一分为二，求建完 n 个建筑的最少时间。

线段树点修改 + 区间查询，附模板。