回复 @cstdio :
那不是LCA。。
你不能把往上找的都叫lca。。。。
我用这种方法过了bzoj了。。

线段树是啥。。。

回复 @Gold Miner :
那你的find函数是啥

回复 @cstdio :
我没用lca好吧，彩笔

回复 @Gold Miner :
呵呵还不是因为我仁慈的数据才让你那个最坏O(N)的LCA过掉的
彩笔看运行时间 (╯‘□′)╯（┻━┻

擦，怎么这么慢。。。
@cstdio
彩笔。。我说可以不用lca吧。。。
@cstdio
膜拜，6小时就写完了。。。
本来我的代码应该较短的。。不知为何这么长。。。
以前见过一道类似的。。被那道题坑了。。debug一天。。。

恩，我的is_primer没有判断1和0的功能...

为什么O2优化会导致程序错误？？？？？

回复 @Letter zZZz :
赞

感谢楼上大神的unsigned long long，要不还不知道怎么读入这么大的数

喜闻乐见,queue打错好多次....

刷道水题，滚回去继续改O_O。。。

1D1D动归优化
三种方法：1.线段树（树状数组）；2.单调栈二分；3.优先队列

随机化提根太神了

......

晕，第一次交超时，第二次交同样的代码就过了......

混蛋的第十个点！！！！！

好吧，最后一个点这样过是不好的

最后一个点怎么优化呢。。。。

@bigmingod