線段樹解約瑟夫環

題幹： 這道題如果用循環鏈表模擬，時間複雜度很不友好，O(mn)，絕對超時。聽大佬們說可以用線段樹來做，用線段樹來查詢下一次要刪除的數，時間複雜度最終爲O(nlogn)。 網上看了這個大佬關於線段樹的詳解：https://blog.csdn.net/zearot/article/details/48299459 最終AC代碼： #include <bits/stdc++.h> using name

>>阅读原文<<