线性疑惑

P11362 [NOIP2024] 遗失的赋值

Hollow_knight_ @ 2024-11-30 15:22:43

本题有线性做法吗,rt


by Adchory @ 2024-11-30 15:23:54

快速幂都要 log,大概率是没有


by hsaht2426 @ 2024-11-30 15:28:00

光速幂即可,没啥意义


by oyoham @ 2024-11-30 19:50:19

@Hollowknight有,唯二两个有log的地方分别是快速幂与排序,应用基数排序与光速幂即可。不过没太大用。


|