本来开了某场远古Div1，然后学了一堆前置知识至今仍然不会E。换一场写来得及吗？A.Channel模拟，略。B.SplitSortDescription给你一个长度为\(n\)的排列。每次操作你可以选择一个数\(x\)，然后类似于快速排序地把小于\(x\)和大于等于\(x\)的分成两个序列，把它们拼在一起

CF1863题解A条件很简单：如果总共的'+'号加上开始上线人数不到\(n\)人，就不可能。实时记录人数，如果某一时刻大于等于\(n\)人在线上，就一定是。剩余情况则可能。#include<bits/stdc++.h>usingnamespacestd;intmain(){ intn,a,q,T; cin>>T; while(T--) { cin>>n>

题面传送器首先有一个\(naive\)的做法。直接\(O(n^3)\)暴力判断。考虑寻找突破口。假如给了你一个序列，异或值为\(S\)，那么实际上假如中间有一个断点\(mid\)，那么我们最终决定保留哪一段，实际上是看\(S\)的最高位\(1\)的位置来比较的，所以我们只需要管最高位的\(1\)