Noble_Wolf @ 2024-10-31 12:30:02
常数是怎么算的,如线段树常数?
by EmptyAlien @ 2024-10-31 12:36:57
@Noble_Wolf 玄学,一般看瓶颈部分代码长度(
by Noble_Wolf @ 2024-10-31 12:39:53
@EmptyAlien 有些代码为什么会有小数的常数?
by EmptyAlien @ 2024-10-31 12:53:35
@Noble_Wolf 均摊分析
或者运算次数算出来就是小数比如暴力找逆序对说是复杂度n^2但是其实次数是n*(n-1)/2
by Mugino_Shizuri @ 2024-10-31 21:42:49
@Noble_Wolf 还有 bitset 这种,本身是靠压位实现的玩意。