线段树解约瑟夫环

题干: 这道题如果用循环链表模拟,时间复杂度很不友好,O(mn),绝对超时。听大佬们说可以用线段树来做,用线段树来查询下一次要删除的数,时间复杂度最终为O(nlogn)。 网上看了这个大佬关于线段树的详解:https://blog.csdn.net/zearot/article/details/48299459 最终AC代码: #include <bits/stdc++.h> using name
相关文章
相关标签/搜索