hdu6601 Keen On Everything But Triangle【主席树】【2019 Multi-University Training Contest 2】
题意:
给你n个数字,q次查询,每次查询区间l,r之间可以组成三角形的最大周长是多少,没有就输出-1
题目链接:
http://acm.hdu.edu.cn/showproblem.php?pid=6601
题解:
直接求区间第1大和第2大和第3大,不行组成就往下递推,最差情况就是成斐波那契数列,最多推49次
AC_code:
#include<bits/stdc++.h&g...
原创
2019-08-02 11:02:35 ·
226 阅读 ·
0 评论