这题不能直接三分，因为函数上会有平的地方，三分会挂，可以提前将平的地方与处理掉。

统计t的前缀和时别取模。

在讨论《如何平衡生活，学习与oi的关系？》回复：

@[linjingyi](/user/603997) 把他们插入到一棵 fhq-Treap 上就平衡了（真）

在讨论《如何平衡生活，学习与oi的关系？》回复：

@[Mortal_Fate](/user/545958) 把他们插入到一棵 fhq-Treap 上就平衡了（真）

在讨论《如何平衡生活，学习与oi的关系？》回复：

把他们插入到一棵 fhq-Treap 上就平衡了（真）

如果WA6，可能是线段树维护区间哈希值时，合并两区间的时候注意$l$与$r$的实际范围。

在讨论《关于NOI》回复：

其实只是想一下思路，写起来还是很困难的，水平还不够

noi大概吃几道暴力相当于打一道正解？ ~~但打NOIP模拟我从不打暴力~~

在机房看b站被教练抓住了，要退役了555，话说oier都不摆的吗？

今年NOI出的好简单。 我自己做了一下，t1,t2直接就秒了，t3也可以吃一发暴力。但我还是ak了t3

我要抄题解

在讨论《二分答案到底有几种写法》回复：

```cpp int bin(){ int l = 1, r = n, mid, res = 0; while(l > 1; if(check(mid)) l = mid + 1, res = mid; else r = mid - 1; } return res; } ```

在讨论《问个问题》回复：

指数级的暴力搜索应该好吧

在讨论《问个问题》回复：

写暴力对拍

考虑$bitset$中加入新数时$cnt[x]必须>0$. 要么特判一下要么莫队先加后减.

如果28pts。AC#1#2#3#16#17 注意r在不断向右时有没有记录之前答案。 如果没有就会丢失上一个r时，只在右侧的答案。

在讨论《80分求助》回复：

可能有多个相同最大值