题目大意

给你$n$个数($n \leq 10^5$),支持两种操作:
$1$.单点修改
$2$.区间询问:
给出一个区间$[l,r]$,询问其中能作为三角形三边的三个数和最大是多少

题解

首先$60$分暴力 每次对询问的区间从大到小排序 然后相邻三个数显然更优
然后在这个基础上考虑正解
显然在暴力中我们对于不合法的三个数的判断就是$a>b+c$ 这样的话我们可以推出$c \leq \frac{a}{2}$所以说我们只需要维护区间前$log$大并检验就行了

代码