摘要: 这个还是看代码,比讲的清楚 #include<bits/stdc++.h> #define fastio ios_base::sync_with_stdio(false);cin.tie(0);cout.tie(0) #define ls (rt<<1) #define rs (rt<<1|1) u 阅读全文
posted @ 2023-03-28 09:21 liyishui 阅读(15) 评论(0) 推荐(0) 编辑
摘要: 题意: 给定序列a,ai为第i根木棍长度,给出q个询问 每次问[L,R]内能构成三角形的最大周长是多少 题解: 属于那种没有往这个方向想就很难想到,然后一直想不到的题2333 因为周长要最大,贪心地优先考虑第一大,第二大,第三大能不能组成合法的三角形 假设不行,那第一根肯定是废了 因为任意两边之和大 阅读全文
posted @ 2023-03-28 01:11 liyishui 阅读(15) 评论(0) 推荐(0) 编辑