あおいSakura

摘要： 有一棵树，每个点有权值。 多个询问，要你求两个点之间形成的链中点权第 k 小的权值。 强制在线。 阅读全文

摘要： 有一个数组，给你左区间和右区间的范围，问你构成的子区间中最大的中位数是多少。 阅读全文

摘要： 害，我果然还是好菜。 阅读全文

摘要： 在一个坐标系中，一个点一开始在原点，然后被要求每次走到一个规定的象限内。 你有一些互不相同的数，每次你可以选每选过的两个，正负性可以自己改，使得点的坐标加上这两个数。 所有数会刚好用完。 要你输出任意一种合法方案，如果没有方案就输出 0。 阅读全文

摘要： 有一棵根为 1 的树，每个节点有个值 0 或 1。 然后每次你可以把一个没有父亲的点删除，然后把值放进一个数组里。 要你得出的数组逆序对尽可能少，要输出这个最小的逆序对个数。 阅读全文

摘要： 给定一棵 n 个点的带权树，结点下标从 1 开始到 N。寻找树中找两个结点，求最长的异或路径。 异或路径指的是指两个结点之间唯一路径上的所有边权的异或。 阅读全文

摘要： 有一个排列，要使得每个位置要么都比两边高，要么比两边低。 而且一定要以一高一低的方式排列。 两边的只用比旁边的那个高或低就可以。 给出排列的长度 n 和模数，要你求出排列的种数在模数取模意义下的值。 阅读全文

摘要： 有一个数组，你可以每次给一个区间里面的值加一，要你使得最后剩下的最长单调不下降子序列最长。 阅读全文

摘要： 有一个直线，在某一个时刻有一个馅饼会出现在一些位置，有它的价值。 一个人一开始可以站在直线的任意地方，然后他每个时刻可以不移动，或向任意一边移动一个单位或两个单位。 要你求这个人最多能拿多少价值的馅饼。 阅读全文

摘要： 在一个图上有一些点，保证任意两个点的横纵坐标都不相同。 要你选一些集合，按 x 坐标排序依次连接，会构成一些连续上升下降的折线，问你折线数量是 k 条的有多少个集合满足。 数量对 100007 取模。 阅读全文