题解 \(by\;zj\varphi\) 发现右端点固定时，左端点的 \(min-max\) 单调递减，且对于 \(or\) 和 \(and\) 相减，最多有 \(\rm2logn\)个不同的值，且相同的值构成一段连续的区间。 那么就可以在最远的，符合答案的第一个区间二分答案。 具体实现可以用一个链表，每次扫一遍合并，并倒着查合法区间，
题解 \(by\;zj\varphi\) 设 \(rk_{i,j}\) 表示第 \(i\) 个数最后在相同的数里排第 \(j\) 位的概率。 转移时用一个 \(dp\)，\(dp_{i,j,0/1}\) 表示归并排序时第一个数组弹了 \(i\) 个，第二个数组弹了 \(j\) 个，最后一个弹的是第一个数组的还是第二个的。 直接模拟归并排序，然后在过程中
传送门 神仙题！ 听@Yubai给我讲了半个下午，快%@Yubai 见到这些奇奇怪怪的题是不是应该试着证下状态数上界啊 首先观察题目里给的柿子，可以发现 \(or-and\) 单调增， \(min-max\) 单调减 神仙思路，发现对于一个给定的左端点，我怀疑出题人是左撇子，不同的 \(or-and\) 最多只有 \(2logn\)
考场 开考感觉 T3 比较可做。T1 看上去不难但毫无思路。 先想了 25min T3，想到一个确定左端点，二分最长的右端点，甚至想到了用猫树维护区间 or and。。。上厕所回来发现假了，没有单调性 T1 还是不会做，T2 甚至不会写暴力。直到 8.10 才结束思考。 T1 暴力有 80pts，先写了 继续看 T3，根据
