分块模板题（然而我最终也没有用分块解决掉它)

论不知道数据范围的忧伤/// 一开始还点开标程看了下，开的是20w，于是就都开了20w，wa2个点发现m有270000，开30w发现m有400000.。。。。。。。
于是便知道了数据范围： n 20w， m 40w。
然而感谢数据没有卡我那一个小bug，最后一次交的应该是正确的。。

无奈三分套三分的暴力又写成了死循环hh

三分套三分竟然能拿40分？！（坏笑 ....看看还有没有什么其他做法= =

回复 @cstdio :
好方法，23333

回复 @orz :
CCF居然无耻到不让人骗分的地步，真是无下限

回复 @mikumikumi :
我一般都直接改时限的，反正没人知道

加一堆奇怪的优化才能过，

第7个点（仅一个点） 从18s优化到16s到12s到8s到4s到2s最后0.1sA调 全部点0.7s 信念的力量。

居然有0，我要写个惨字

简单的O（n）树形dp。。。

hehe

hehe

我弱到连对拍都救不了的程度。。
真是个悲伤的故事

呵呵呵

从原来写的一道题粘的代码：给出a，b，求a~b中，0~9每个数字出现个数。。。。仅仅改了下输入和输出，就原封不动的rank2.。。惊呆

好久没有1A过了

注意到每个点出度为1。。。分析一下就会发现问题实际上特别简单。。简单的模拟一下那个过程就好了，分析完即：随便抓一个没到过的点一直走，总会走到一个环，即便这个环可能只有自身，然后即可更新路上所有点的答案。代码的实现本质上感觉就是模拟。。。

重新看了一遍论文，才发现论文中说的方法和何林的那篇不一样。。。。
算了，不想再写一遍了

直接排中位数