摘要：
LCT 模板题。
要你实现树上的一些操作。
询问树上两点之间路径上点权的异或和。
连接两点，如果本来已经连通就不用。
删除两点之间的边，没有就不管。
更改某个点的权值。 阅读全文
摘要：
有一个树，点有权值，要你维护一些操作。
把两点间的路径中的点的点权都加一个值或者询问和。
把一个点对应的子树中点的点权都加一个值或者询问和。
根给出，输出的和对一个给出的数取模。 阅读全文
摘要：
对于一个树要支持一些操作。
修改一个点的权值，询问一个点到另一个点路径的节点权值和或者权值最大值。 阅读全文
摘要：
平衡树模板题，要求维护一些操作。 插入一个数，删除一个数，查询一个数的排名，查询排名一直的数，找前驱后继。 阅读全文
摘要：
有一个排序，然后要进行一些操作：
把一个数的位置放到最前面或者最后面，或者位置往前或者往后移一格，询问一本书上面有多少书，询问从上面数起第 x 本书的编号。 阅读全文
摘要：
有人和动物，会按一定顺序到来。
人和动物能匹配，如果一个到了，然后另一种有好几个，就选特点值相差最小的，如果有两个，就选比它小的。
然后如果另一种没有，就只能等。
匹配会有花费，就是两个特地值相差的大小。
然后问你花费和，对 1e6 取模。 阅读全文
摘要：
有一棵有根树，每个点有花费和贡献。
然后你可以选一个点，在它的子树中选一些点，使得它们的花费和不大于一个值的前提下，它们的个数乘你选的点的贡献这个值尽可能大。
输出这个值。 阅读全文
摘要：
2-SAT 模板题，有一些条件，要求想发生的某两个事件至少发生一个。
问你有没有可能全部条件都满足，如果有，输出表示可以的字符串，并且输出一种事件的发生方案。如果没有，就输出表示不可以的字符串。 阅读全文
摘要：
有一堆夫妇，然后有两边，同一对夫妇不能在同一边。
同时再给出一些条件，就是不能让某两个人同时在左边。
问你是否有成立的情况，然后如果有，输出其中一种合法的方案。 阅读全文
摘要：
有一些夫妇，然后两个人只能一个人去聚会。
然后有一些限制条件限制某些人不能同时去约会。
问你是否存在一种可能使每对都可以派人去。 阅读全文
摘要：
有一个物品，你每个月各要交付它给出的一定数量，然后买入也有不同的价格。
然后你有个仓库可以放一定数量的物品，然后放一个月的时间要给一个固定的费用。
问你最小花费。 阅读全文
摘要：
有一些任务，在两个机器的其中一个做各有花费。
然后又一些条件，就是如果一些任务在不同的机器中做有额外的花费。
然后求最小花费。 阅读全文
摘要：
要找一个字符串，使得它的长度尽可能的大，而且对于每个字符串，它在字符串或者它的翻转串的其中一个串中出现过。
只要输出最长的长度即可。 阅读全文
摘要：
给你一个字符串，要你输出它每个后缀的字典序排序。 阅读全文