有$2^n$名参赛者，参赛者编号为$1$至$2^n$。
一共有$n$轮比赛，每一轮，参赛者两两比赛，胜者进入下一轮。因此如图所示，赛程图是一个满二叉树。
现在你可以决定每一个参赛者第一轮的初始排列顺序（对应二叉树叶子节点的顺序），并且你可以决定每一场比赛是左边的人胜出或是右边的人胜出（如图红线为胜出者）。你希望第一名的人编号最小。
但是，有另一个人也能操纵比赛。他可以更改任意$k$场比赛的结果。
输出你能确保得第一名的人的编号的最小值，对$10^9+7$取模。
给你 $n$ 个数，你一次操作可以把某一个数减一（可以减为负数），你的目标是使任意的 $k$ 个数严格大于它旁边的两个数（第一个数只用严格大于第二个数，第 $n$ 个数只用严格大于第 $n-1$ 个数），问最少需要几次操作。 $k$ 是不确定的，请输出 $k∈[1,\left\lceil\dfrac{n}{2}\right\rceil]$ 时的答案。
输入格式
第一行一个正整数 $n$。
第二行 $n$ 个正整数 $a_i$。
输出格式
一行 $\left\lceil\dfrac{n}{2}\right\rceil$ 个数，第 $i$ 个数代表 $k=i$ 时的答案
数据范围
$1≤n≤5000$
$1≤ai≤100000$
有一个长度为N的a数组，初始两人的得分都为零，
两个人轮流从其中拿走一个数，再将自己目前得分与拿走的数异或，最终得分高者获胜。
问先手有没有必胜策略，必胜输出“WIN”，必败输出“LOSE”，平局输出“DRAW”。
多组数据。
你要修理一堵墙，这堵墙由 $N$ 个宽度为一的砖块构成，其中第 $i$ 块砖的高度为 $h_i$ 。你需要执行下列操作让这 $N$ 块砖的高度变得全部相等。
1、使一块砖的高度加一，这需要花费 $A$ 的代价。
2、使一块高度为正的砖的高度减一，这需要花费 $R$ 的代价。
3、使一块高度为正的砖的高度减一，另一块砖的高度加一，这需要花费 $M$ 的代价。
给定 $N,A,R,M$ ，你需要求出使所有砖的高度变得相同的最小代价。
本题为较困难版本。
给定一个长度为 $n$ 的正整数序列 $a_1,a_2,...,a_n$。
有 $m$ 个询问，每次询问给出两个正整数 $k,pos$。你需要找到一个长度为 $k$ 的子序列，且满足如下要求：
该子序列的元素和是所有子序列中最大的；
该子序列是所有满足上一条件的子序列中字典序最小的一个。
对于每个询问，输出该子序列的第 $pos$ 个元素的值。
$1 \le n,m \le 2 \times 10^5$（这是与简单版本唯一的区别）， $\ 1 \le k \le n$，在同一询问中有 $1 \le pos \le k$。
Translated by HoshizoraZ
大流感来袭，世界上最缺乏的物资是厕纸。
有N个厕纸工厂和N个机场，由于某些原因，每个工厂只能运往1个机场，每个机场只能从1个工厂运货。
现在有M条路能修，每条路都有一个需要的时间di。
现在要找N条路沟通这N对工厂机场，使得这些路同时开始修，最终修好的时间最短。