Codeforces Round #367 交流

A
啥题来着，反正模拟就好
B
二分。。。upper_bound
C
dp[i][2]表示考虑到第i个，第i个翻不翻转的最小值，，瞎比转移就好
D
trie。。裸题
E
splay是否能A，暂且不明。
可以维护一个十字链表
然后每次修改交换的矩形的四周的连接状况
复杂度是O(4nq)