大家安安 o'_'o
一開始用 STL 的 list，75 %，改用 set、一次插入元素、改用 move iterator、換成 printf / scanf，還是卡在 85 %
我自己肉手刻個 linked-list，也不會比 STL 好吧
於是我就想到，建質數時可以把質數放進 set 中，也可以建一個布林陣列表示該樹是否為質數，我們也可以建個布林陣列表示該人死否。
殺人時判斷該人是否已死，若非則選取其後首位活者。
AC (0.2s, 416KB)
cin / cout 虛實 0.3 秒，稍慢。puts 與 printf 相去不遠。
應該是目前記憶體用量很少的八 0.2 秒也還可以喇
推港一下我寫的暗色主題：https://userstyles.org/styles/169113/dark-zerojudge
大家安安 o'_'o
一開始用 STL 的 list，75 %，改用 set、一次插入元素、改用 move iterator、換成 printf / scanf，還是卡在 85 %
我自己肉手刻個 linked-list，也不會比 STL 好吧
於是我就想到，建質數時可以把質數放進 set 中，也可以建一個布林陣列表示該樹是否為質數，我們也可以建個布林陣列表示該人死否。
殺人時判斷該人是否已死，若非則選取其後首位活者。
AC (0.2s, 416KB)
cin / cout 虛實 0.3 秒，稍慢。puts 與 printf 相去不遠。
應該是目前記憶體用量很少的八 0.2 秒也還可以喇
推港一下我寫的暗色主題：https://userstyles.org/styles/169113/dark-zerojudge
感謝講解!
看到這題的標籤是link list就傻傻地照著寫，結果TLE到天荒地老
還好有看到你的解題報告
406490150@gms.tku.edu.tw
(我是朱朱)
學校
:
國立交通大學
編號 : 139794
來源 : [140.113.236.122]
最後登入時間 ：
2022-09-03 11:13:16
大家安安 o'_'o
一開始用 STL 的 list，75 %，改用 set、一次插入元素、改用 move iterator、換成 printf / scanf，還是卡在 85 %
我自己肉手刻個 linked-list，也不會比 STL 好吧
於是我就想到，建質數時可以把質數放進 set 中，也可以建一個布林陣列表示該樹是否為質數，我們也可以建個布林陣列表示該人死否。
殺人時判斷該人是否已死，若非則選取其後首位活者。
AC (0.2s, 416KB)
cin / cout 虛實 0.3 秒，稍慢。puts 與 printf 相去不遠。
應該是目前記憶體用量很少的八 0.2 秒也還可以喇
推港一下我寫的暗色主題：https://userstyles.org/styles/169113/dark-zerojudge
我用Python嘗試你的想法成功！謝謝你的分享！