特大喜讯,我找到了让线段树常数小一个n的方法
麻麻再也不用担心我被卡常了
//大常数写法
int Find(int rt,int l,int r,int s,int t){
if(!tr[rt].maxi || !rt || t<s)return 0;
if(l==r)return tr[rt].maxi;
int mid=(l+r)>>1,res=0;
if(s<=mid)res=Find(LCH,l,mid,s,t);
if(t>mid)res=max(res,Find(RCH,mid+1,r,s,t));
return res;
}
//这样写常数小了一个n
int Find(int rt,int l,int r,int s,int t){
if(!tr[rt].maxi || !rt || t<s)return 0;
if(s<=l && t>=r)return tr[rt].maxi;
int mid=(l+r)>>1,res=0;
if(s<=mid)res=Find(LCH,l,mid,s,t);
if(t>mid)res=max(res,Find(RCH,mid+1,r,s,t));
return res;
}
【推荐】还在用 ECharts 开发大屏?试试这款永久免费的开源 BI 工具!
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· JDK 24 发布,新特性解读!
· C# 中比较实用的关键字,基础高频面试题!
· .NET 10 Preview 2 增强了 Blazor 和.NET MAUI
· SQL Server如何跟踪自动统计信息更新?
· windows下测试TCP/UDP端口连通性