果然没猜错，伪装成雅加达的摩天楼型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

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

$\angle BAC=\angle CAD.$

朴实无华的代码...

弄了半天才一个A

大水题