回复 @Cydiater :
这题的数据导致了整体二分丧失优势，要想对比速度，可以用@1345.K大���查询 来比较，亲测相差10倍以上

关于保留位数的证明:
存在x*y==z*(10^k)(x个位不为零)(y<=4220)(z是普通的正整数)
因为10^k中的质因数只有2和5（10^k == 2^k * 5^k）,所以，当x可以整除2^k，y可以整除5^k时，才会存在x*y==z。而形如N！/ 10^p的数(N！/ 10^p的个位数字不为0)，其中一定没有质因数5，所以x只能是2^k，y只能是5^k。
而y<=4220<5^6
所以保留5位是一定可以的。。。

有毒……本地评测是对的

都说整体二分快，为什么比我写的主席树还要慢啊

再不读题我吃tab(.

求更新！！！

基数排序真有意思：
分四段：2.388 s 0.32 MB
分三段：2.268 s 0.38 MB
分两段：3.968 s 1.81 MB
真是底层优化。。。

普♂及义务♂教育

O(nlogn)的做法，跑不过O(nsqrt(n))的做法，真是常数大如狗！

回复 @Rapiz :
我加了快读也T了，我太弱了

我可能开了假的O2
数据过水，差评

求该题的正确姿势

树状数组套主席树
整体二分
线段树套平衡树

苟

回复 @FoolMike :
$O(n\log\log n)$，至于为什么我也不知道……

第15个点可访问0个拥挤点，然而每个点都是拥挤点，答案是0，这十分不合理。

拿这道题来作为SA板子题，写了一遍又一遍

哪位神犇能教教我为什么预处理是O(n)的

数组千万不要开小了！