正题

---

题目大意

两个操作，
询问最前面的可以组成三角形的三个数，和修改一个数。

---

解题思路

我们考虑答案最后面可以到多少。
$a,b,a+b,a+b\ast 2,a\ast 2+b\ast 3$
其实就是斐波那契数列，然后因为输出的数都不会很大，所以答案最后只会到第50个，然后时间复杂度:O(m∗min{n,50}3)O(m*min\{n,50\}^3)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]);}}
}