这题本身用到了一个结论，具体结论可以参考我的博客 https://blog.nowcoder.net/n/c63f99737fbb483aa9d046744f238d71 然后易得题目解法：找到最大的三个能构成三角形的数使其能构成三角形，这个三角形的周长则是题目需求。 这样，问题就转化为了区间查找第k大的数，一共最多要查找45次，所以用主席树查找，总时间复杂度为O（T*q*45*logn），空间复杂度O（n*log^2n）。 以下是代码： #include<bits/stdc++.h> using namespace std; typedef long l...