正題

---

題目大意

兩個操作，
詢問最前面的可以組成三角形的三個數，和修改一個數。

---

解題思路

我們考慮答案最后面可以到多少。
$a,b,a+b,a+b?2,a?2+b?3$
其實就是斐波那契數列，然后因為輸出的數都不會很大，所以答案最后只會到第50個，然后時間復雜度:$O(m?min\{n,50{\}}^3)$

---

$code$

#include<cstdio> #include<algorithm> #define N 100010 using namespace std; int n,m,val[N],l1,l2,l3,ans[4]; bool ask(){for(int i=1;i<=min(n,50);i++)for(int j=1;j<i;j++)for(int k=1;k<j;k++)if(val[i]+val[j]>val[k]&&val[i]+val[k]>val[j]&&val[j]+val[k]>val[i]){ans[1]=val[i];ans[2]=val[j];ans[3]=val[k];sort(ans+1,ans+4);return false;}return true; } int main() {scanf("%d",&n);for(int i=1;i<=n;i++)scanf("%d",&val[i]);scanf("%d",&m);for(int i=1;i<=m;i++){int t;scanf("%d",&t);if(t==1){int x,y;scanf("%d%d",&x,&y);val[x]=y;}else{if(ask()) printf("-1 -1 -1\n");else printf("%d %d %d\n",ans[1],ans[2],ans[3]);}} }

總結

以上是生活随笔為你收集整理的jzoj4235-序列【斐波那契数列】的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。