Day1T1Abracadabra题意：给你一个\(1\simn\)的排列\(p\)，保证\(n\)为偶数，我们对它进行足够多次数的洗牌操作，定义一次洗牌为：考虑取出\(p_{1\sim\frac{n}{2}}\)作为序列\(A\)，取出\(p_{\frac{n}{2}+1\simn}\)作为序列\(B\)，将\(A\)和\(B\)归并后重新放回\(

思路简单题。考虑任意两点之间的限制。任意两点合法时必须要满足：\[\frac{d(j-i)-(a_j-a_i)}{2}\let（i\lej）\]所以答案即为：\[\max_{i\lej}\frac{d(j-i)-(a_j-a_i)}{2}\]使用线段树简单维护即可。时间复杂度：\(O((n+m)\log(n+m))\)。Code#include<bits/stdc++.h>using

考虑把这个停车位当作栈来考虑，每次可以取出栈顶放到另一个栈，并且要保证另一个栈\(sz\le2\)，且当\(sz=2\)时要保证栈顶栈底都是同一种元素。令\((x,y)\)表示\(x\)为栈顶\(y\)为栈底，\((0,x)\)表示栈中元素只有\(x\)。考虑对于\((x,y)\)，连一条\(x\toy\)的边，若