#46327: 線段樹
xfan0968@gmail.com
(呱呱呱)
學校
:
新北市立板橋高級中學
編號 : 276679
來源 : [203.64.161.123]
最後登入時間 ：
2024-12-27 16:27:57
再怎麼說不用線段樹就沒有資節的魅力了，而且在線段樹可以在上面二分搜找到最少沙包的index，配合link list就可以做到O(logn)一次操作，總時間複雜度O(nlogn)非常快不覺得嗎，所以不要再用無聊的STL了，來寫線段樹吧 : )
code : https://hackmd.io/@Hoshinogua/rJm1aShQex