贪心+二分 可以 $O(n \log n)$ 地求解

DEBUG半天结果是把8写成4了......

好久没体验过写这么长的代码还能一次 AC 的感觉了QAQ
upd：今天瞎翻代码的时候发现树链剖分里面的线段树修改参数传错了awa（本来应该是 $k$，我全设成 $1$ 了QAQ，现在改对了），就这还能 AC，只能说 CCF 的数据太水了叭qwq

启发式合并awa

果然没猜错，伪装成雅加达的摩天楼型DP或者分层图最短路的大贪心！！！！

伪装成DP的贪心，理论上只要想造极端数据，是可以疯狂向界外延伸的
1000个格子最多可以向外延伸499层（在最顶一行上放满牛，那么界外就会形成一个金字塔）
如下
00100
01110
11111
这样的情况显然是合法的，如果最底下一行长度为1000的话emmmmmmmmm

大爱树状数组

这一题移动方式可迷

我第一遍就写错
还以为自己降智了

包括根节点。。。

水爆了
\[ans=
\begin{cases}
r \mod n, \text {if $\lfloor \frac{r}{n} \rfloor$ = $\lfloor \frac{l}{n} \rfloor$} \\
n-1, \text {if $\lfloor \frac{r}{n} \rfloor$ $\neq$ $\lfloor \frac{l}{n} \rfloor$}
\end{cases}\]

[b yee~[/b]

闲着无聊来看看

判断条件有误但洛谷、COGS过了！这数据真水....

,,,

快排或STL nth_element
常数较大，记得卡常

STO Chenyao神犇 QAQ

我废了，，，就这水题我还不敢写！！