翻轉序列

因爲每個點只有在某一次中心翻轉的時候才能變成不動點，枚舉每個旋轉中心。所有可能的答案只有在恰好包住了某個翻轉之後會變成不動點的這些區間，這些區間的個數總和是O(n)的，我們知道某個區間反轉後的不動點個數也是O(1)的（每次可以知道這⾥⾯包含了多少個會變成不動點的點，然後再來⼀個前綴和可以知道會讓多少個原來是不動點的變成不是不動點） #include<bits/stdc++.h> using nam

>>阅读原文<<