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 (

>>阅读原文<<