ShawnDongWish

DS = Data structure of Shawn's 做复杂了

2

https://github.com/GoatGirl98/Walkthrough-of-ACCoding-in-BUAA/tree/master/%E5%85%B6%E4%BB%96%E6%AF%94%E8%B5%9B/%E7%AC%AC%E4%B8%80%E5%B1%8A%E9%98%BFShawn%E9%9D%A2%E8%AF%95%E7%AE%97%E6%B3%95%E7%AB%9E%E8%B5%9B 这题您做复杂了，我才看到这个解题报告 这题关键是，每个数字最多被除 32 次就变成 1 了，于是乎我们可以记录每一段最大值，如果 > 1 就暴力更新除法。