JZOJ5973. 【清華2019冬令營模擬12.8】序列

題意： 數據範圍： Analysis： 這種東西一般比較套路啦，複雜度看起來也是 log ⁡ \log log的。 第一種操作發現只要模擬操作遞歸就好，每次大小減半，複雜度 O ( log ⁡ n ) O(\log{n}) O(logn) 我們考慮從 n 2 \frac{n}{2} 2n​推到 n n n。 我們發現奇數的情況可以寫成： ( − 1 ) n − x n (-1)^n{-}x_n (

>>阅读原文<<