属于是爬着苟过一半了（
又是模拟赛。
[A]
出题人没事可以不改题面吗
这几天已经打了114514道关于JP的题了
首先如果 x_0,x_1 同号，那么可以快速判断。
但是如果不同号，似乎会一直震荡。
不过这种震荡不过超过 log 级别，因此暴力处理震荡部分。
至于稳定增长部分，只需要小心判断就可以了。
[B]
很好的数据结构，这下所有人知道我是制重了。
很显然大家都可以想到线段树/树状数组/平衡树/set维护集合的补集来达到log的复杂度。
但是可以将删除的数加入单调队列，未加入的数用桶维护。
需要注意STL常数真的很大，因此桶和队列一个用STL就行了，两个都用容易超时。
[D]
原题(hydro)
非常好的DP，让我知道我倍增优化是一点不会。
首先可以预处理出 Md[i][j][k] 数组，代表从 i 开始，走 2^k 步到 j 的最大路程。
然后计算 g[i][j] ，代表从 i 到 j 选择不超过 c_i 条边最大路程。
然后算 f[q][i] ，代表 q 块钱从 i 出发所能得到的最大路程。
最后二分求答案。
[C][E]
让我再想想。。。