##帮帮本蒟蒻，怎么优化时间复杂度##

P3223 [HNOI2012] 排队

@[YouZhouHang](/user/514936) 压位高精，比如 [这个](https://www.luogu.com.cn/paste/gfd5g2qu)
by yyandy @ 2022-08-10 11:20:24

---

@[YouZhouHang](/user/514936) 也许可以上fft（doge
by Imiya @ 2022-08-10 11:22:09

---

@[yyandy](/user/234101) 本蒟蒻之前没学过压位，上网自学了一下，应该能过了 **感谢指点Thanks♪(･ω･)ﾉ**
by YouZhouHang @ 2022-08-11 10:12:51

---

@[yuanjiabao](/user/455558) ~~fft是什么~~
by YouZhouHang @ 2022-08-11 10:14:53

---

@[YouZhouHang](/user/514936) 快速傅里叶变换。 [HERE](https://www.luogu.com.cn/problem/P1919) 可以用 $FFT$ 实现 $n \log n$ 高精度乘法。
by yyandy @ 2022-08-11 10:50:32

---

我嘎嘣了 ~~我实在是太弱了~~
by YouZhouHang @ 2022-08-11 10:53:42

---

|