时间复杂度怎么证啊？

复杂度两只log

回复 @zhoushuyu :
%%%

求过审

回复 @ 1s :
已举....举.....举.....举.....举高高

本蒟蒻不会大佬的高级优化，只会最优性剪枝+卡时

明明从后往前推一遍就可以做到O(n)的事情为什么要并查集？

floyd竟然比spfa还快

多句话题面：
给定一个数列
有两种操作
1.对l至r之间的所有数取模
2.区间求和并输出结果

暑假在家寂寞了吧？
劲 爽 视 频 尽在
www.bilibili.com

主函数外置n^2算法强行通过

调了好久才发现INF开成0x3f3f3f3f不够大，开成0x7f7f7f7f就过了。。

大佬们好
狂%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

官方数据不够强大……
我对我自己的程序测了一下：
5 4 0
1 3 1
3 4 1
1 2 2
2 5 3
本应是3，但我输出-1，居然也过了……

哦哦哦……内啥啥数列……

minify constant

回复 @BillAlen :
苟利国家生死以

退役选手的忧伤