語法書 / AA 競程語法書 下冊 / 第十六單元 / log 複雜度:一直除以 2

16.6 log 複雜度:一直除以 2

\log 終於登場。10.1 當時說「先不用懂」,現在用一句話就能懂:

看它實戰:Codeforces 1475A - Odd Divisor。給 t \le 10^4 筆詢問,每筆一個 2 \le n \le 10^{14},判斷 n 有沒有大於 1 的奇因數。

登入後即可閱讀完整內容

語法書免費開放給所有 AACPOJ 帳號,註冊只要一分鐘。