数据太弱了点吧....模拟都能A
被拿去做考试题了囧...吓得我赶紧构造了10组加强数据...

想到了严格 $O(n\log(n))$ 的解法:
首先我们用单调栈或者 $\text{std::set}$ 预处理出每个值 $a_l$ 右边第一个不大于它的值 $a_r$ 的位置, 这样的话区间 $(l,r)$ 就是以 $l$ 为左端点的合法区间的右端点的可能位置.
然后我们根据 $r$ 的大小升序排序, 同时使用一个树状数组维护 $a_i$ 后大于前面所有点的点值 $a_r$ 与位置 $r$ (若点值相等取下标更小的), 将点逐个加入树状数组, 在加入到某个 $(l,r)$ 的 $r-1$ 的位置的时候就可以查询 $l$ 得到最大的右端点.
总时间复杂度中, 预处理是 $O(n)$ 或者 $O(n\log(n))$ 的, 最后树状数组中每个点都至少要插入/查询一次, 树状数组部分总时间复杂度 $O(n\log(n))$, 整个程序时间复杂度为 $O(n\log(n))$.
最后注意特判 $ans=0$ 的情况就行了
可以参考标程理解一下

QAQ菜死了
出栈减当前时间复杂度的时候没判上层有没有不执行的QAQ
感谢数据只卡了我 $20$ 分QAQ

雾草为啥我暴力和假的正解组起来的程序跑得快得一匹啊QAQ

双蛤希TLE了...智熄操作...

$$O(n^2\log(u))$$

回复 @Hzoi_Mafia :
不是我说啥...你拿一个魔改过的中心思想已经有些不同的"树剖"(其实跟仙人掌剖比较接近)写过倒是你比较强劲, 但是容易误导看见这条评论的新人啊...
提倡装B有度(雾

回复 @Hyoi_0Koto :
说到测试点为什么不问问Codeforces呢(大雾
(不过说是省选为啥文件名叫CTSC 23333)

\[c_k=\sum_{i=1}^k\sum_{j=1}^ka_i\oplus b_j\]
停一下这题样例有问题的吧...
结果应该是
7583 52096 161325 276944 453024 675974 869145587

修改内存限制至与BZOJ一致.

回复 @Hallmeow :
然后你发现数组在COGS之外的几乎所有OJ上都会被卡空间(64MB)
UPD: 空间限制改了一下(现在与BZOJ等OJ一致了), 顺便叉掉了一部分MLE代码

Orz各位会写杀蚂蚁的dalao, 我要AFO了...
补充数据范围:
$1 \leq n,m \leq 8，s \leq 20，t \leq 200000 $

经验教训:
官方数据有锅, 牌可能会摸完, 如果摸完要一直摸最后一张
(PS: 一言不合改题面简直药丸...)

那么问题来了, 现在cogs.pro/cogs.cf/cojs.cf的DNS似乎先后都挂了
只剩下某@sxysxy 的子域还可以解析了
欢声笑语中打出Good Game.png

死于SPFA出队忘重设标记...身败名裂...

NEAA简直恶心
什么鬼递推...
考试的时候YY了一个DFS然后果然炸掉了OwO

曾经的考试题再打一遍居然发现理解错题意了WA到死...

莫名其妙就变成搜索是smg。。。这么大的数据范围当然乘法原理水过去OwO

月战老兵(

回复 @HZOI_蒟蒻一只 :
巧了我刚刚也被皮皮星拉来然后10min不到就1A了