あおいSakura

摘要：要你在一棵树中找一个边个数在一个区间范围内的路径，使得这个路径边权的平均值最大。输出平均值。阅读全文

posted @ 2021-05-29 02:34 あおいSakura 阅读(72) 评论(0) 推荐(0)

摘要：给你一个树，边有边权，问你有多少个点对，使得它们两个的距离是 3 的倍数。阅读全文

posted @ 2021-05-28 12:29 あおいSakura 阅读(36) 评论(0) 推荐(0)

摘要：给你一个树，然后点有颜色，要你维护两个操作。把一条路径上的点的颜色改成某个值，查询一条路径的颜色段数量。颜色段是指最长的颜色相同的段。阅读全文

posted @ 2021-05-28 09:02 あおいSakura 阅读(56) 评论(0) 推荐(0)

摘要：要你支持一些操作。求一个数的区间排名，一个区间的排名第 k，修改数组的一个数，求一个区间中一个数的前驱后继。阅读全文

posted @ 2021-05-27 17:17 あおいSakura 阅读(51) 评论(0) 推荐(0)

摘要：要你支持区间求最大，并把这个区间的所有点高度改为你求得的最大值加一个值。最后要你输出整个区间的最大值。阅读全文

posted @ 2021-05-27 11:44 あおいSakura 阅读(52) 评论(0) 推荐(0)

摘要：要你支持可修改的区间第 k 小。阅读全文

posted @ 2021-05-27 07:43 あおいSakura 阅读(88) 评论(0) 推荐(0)

摘要：要你支持可持久化的并查集。即可以退回到第 k 次操作后的并查集。阅读全文

posted @ 2021-05-26 10:32 あおいSakura 阅读(53) 评论(0) 推荐(0)

摘要：要你维护插入，删除，区间翻转，区间求和。但要求可持续化，即每次操作在一个历史版本上进行，且会产生一个新的历史版本阅读全文

posted @ 2021-05-26 10:16 あおいSakura 阅读(86) 评论(0) 推荐(0)

摘要：要你支持一些操作。插入数，删除数，查询数排名，查询某个排名的数，查询数的前驱后继。但是它要求可以可持久化，即每次会在给定的历史版本上改动。阅读全文

posted @ 2021-05-26 10:15 あおいSakura 阅读(39) 评论(0) 推荐(0)

摘要：要你维护待插入和修改的区间 k 小在线的查询。阅读全文

posted @ 2021-05-25 19:45 あおいSakura 阅读(136) 评论(0) 推荐(0)