- 李定航's Note
判断区间
- 2023-11-2 22:01:58 @
区间有两种操作 1、判断两个区间是否重合/包含:这有利于我们查询区间时找到对应的区间
bool bh(int l,int r,int cl,int cr){
//判断[cl,cr]是否包含[l,r]
return l>=cl&&r<=cr;
}
2、判断两个区间是否完全无交,这样可以帮助我们剪枝
bool qjwj(int l,int r,int cl,int cr){
//判断[l,r]和[cl,cr]是否完全无交
return r<cl||l>cr;
}