没想到高效的方法，只好开二进制分解了

没想到高效的方法，只好开二进制分解了

嗯，我用的是树链剖分……
DFS序求LCA的数组一定不能开太小！！！！！
数据淼，没有特意卡哪个算法的……

只有想不到！
首先是函数dsum很容易看懂……虽然一开始脑子转不过来弯
再 发现 所有数位的和其实最大才18*9=162……
那么对于某个确定的和，要看整不整除的话记余数就可以了……

两天两夜= =桑心啊！

所以我为什么会写一个函数到一半突然去写别的什么东西……
还有用int当临时数组存long long是什么情况……

萌萌的刷水题，萌迪犇犇犇犇犇（好萌)。。。
鄙视stl狗。

不小心打错一个符号通过率就蹭蹭地掉啊

数学题好评

卡了一分半

回复 @Mike is God :
请看右上角“帮助”
就C++而言，Linux下的一些输入输出方式和Windows是不一样的……Pascal我不知道怎么样

DFS序列+RMQ求LCA的数组一定不能开太小……

ranto你不是要念单调队列的类么？

if(scanf("%d",&num)==EOF)num=0;

这是变态之处
调试了我20天。。。

回复 @cstdio :
Orz神犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇

写完这道题整个人都对线段树有阴影了

数据范围？我直接1008611莫名过了

回复 @Letter zZZz :
orz...