摘要：
给出一个序列，每次求一个区间的众数。
众数：出现次数最多的数，如果有多个数字，则选小的那个。
强制在线。 阅读全文
摘要：
有一些颜色块，然后它有时会把所有颜色改成另一种颜色，有时会询问你现在有多少个颜色段。一个颜色段就是一段相同颜色的连续颜色块。 阅读全文
摘要：
有一棵树，边的权值都是 1。然后有一些特殊点，对于每个点，它会被离它距离最近的特殊点占有。
然后不同的时刻特殊点也会不同，问你在每个询问，每个特殊点会各占有多少个点。
（可以自己占有自己） 阅读全文
摘要：
给你一棵树，路径有长度，多次询问，每次给出 k，问你是否存在路径长度为 k 的点对。 阅读全文
摘要：
LCT 模板题。
要你实现树上的一些操作。
询问树上两点之间路径上点权的异或和。
连接两点，如果本来已经连通就不用。
删除两点之间的边，没有就不管。
更改某个点的权值。 阅读全文
摘要：
有一个树，点有权值，要你维护一些操作。
把两点间的路径中的点的点权都加一个值或者询问和。
把一个点对应的子树中点的点权都加一个值或者询问和。
根给出，输出的和对一个给出的数取模。 阅读全文
摘要：
对于一个树要支持一些操作。
修改一个点的权值，询问一个点到另一个点路径的节点权值和或者权值最大值。 阅读全文
摘要：
平衡树模板题，要求维护一些操作。 插入一个数，删除一个数，查询一个数的排名，查询排名一直的数，找前驱后继。 阅读全文
摘要：
有一个排序，然后要进行一些操作：
把一个数的位置放到最前面或者最后面，或者位置往前或者往后移一格，询问一本书上面有多少书，询问从上面数起第 x 本书的编号。 阅读全文
摘要：
有人和动物，会按一定顺序到来。
人和动物能匹配，如果一个到了，然后另一种有好几个，就选特点值相差最小的，如果有两个，就选比它小的。
然后如果另一种没有，就只能等。
匹配会有花费，就是两个特地值相差的大小。
然后问你花费和，对 1e6 取模。 阅读全文