摘要:
要你在一棵树中找一个边个数在一个区间范围内的路径,使得这个路径边权的平均值最大。
输出平均值。 阅读全文
摘要:
给你一个树,边有边权,问你有多少个点对,使得它们两个的距离是 3 的倍数。 阅读全文
摘要:
给你一个树,然后点有颜色,要你维护两个操作。
把一条路径上的点的颜色改成某个值,查询一条路径的颜色段数量。
颜色段是指最长的颜色相同的段。 阅读全文
摘要:
要你支持一些操作。
求一个数的区间排名,一个区间的排名第 k,修改数组的一个数,求一个区间中一个数的前驱后继。 阅读全文
摘要:
要你支持区间求最大,并把这个区间的所有点高度改为你求得的最大值加一个值。
最后要你输出整个区间的最大值。 阅读全文
摘要:
要你支持可修改的区间第 k 小。 阅读全文
摘要:
要你支持可持久化的并查集。
即可以退回到第 k 次操作后的并查集。 阅读全文
摘要:
要你维护插入,删除,区间翻转,区间求和。
但要求可持续化,即每次操作在一个历史版本上进行,且会产生一个新的历史版本 阅读全文
摘要:
要你支持一些操作。
插入数,删除数,查询数排名,查询某个排名的数,查询数的前驱后继。
但是它要求可以可持久化,即每次会在给定的历史版本上改动。 阅读全文
摘要:
要你维护待插入和修改的区间 k 小在线的查询。 阅读全文