A： 水题没价值

B： 首先，如果存在 $l,r$，满足 l 到 r 中间的所有数都是 1，则显然无解。否则只要满足对于每个 $s_i = 1,s_j = 0$，$p_j > p_i$，p 就可以满足条件了。用堆做就行了。

C: DP 即可。

D: 走到左下角和右上角。然后距离最近的点一定是截距最大或最小的点。然后算一下就可以了。

E: 先考虑环。显然环上所有点点权都一样。如果环是奇环，则所有点点权都是 0。先求出图中的每个边双连通分量。求出每个双连通分量的答案然后乘起来就可以了。对于一个双连通分量，首先所有点点权相等。判断奇环用二染色就可以了。

F1: 先判断答案的大致位置。询问 $10^5$ 个 1，判断出答案在哪个区间。现在确定了答案在 $[l,r]$ 中间，询问 $l,1,l,2,l,\cdots,l,r - l$，就可以算出答案了。

F2: 先搁着。