hfctf0210

摘要： 快AFO了才第一次写二次剩余的题…… 显然应该将Fn写成通项公式（具体是什么写起来不方便而且大家也都知道），设t=((1+√5)/2)n,T=√5N，然后可以得到t-(-1)t/t=√5N，两边同时乘t，移项，得到t2-√5Nt-(-1)n=0。分别讨论n是奇数或偶数的情况，通过求根公式求t，写个二 阅读全文

摘要： 首先本题的关键是一次性加0操作只有第一个0是有用的。然后对于1 k操作，其实就是把之前的所有数删除。对于其他的情况，维护一次函数的和，将(i,a[i])看成平面上的一个点，用单调栈维护一下。 #include<bits/stdc++.h> using namespace std; const int 阅读全文