首页 > 小红的区间查询
头像 KannaRyou
发表于 2025-11-08 12:45:03
前言 这是一道牛客周赛的C题,题目用到了二分的知识,在这里总结一下。 https://ac.nowcoder.com/acm/contest/120553/C 一、题目描述 大概就是给以你一个数,让你在一个很多个区间找这个数是否在给的区间里面。 整体的思路就是 先把区间左端点排序,然后二分查找最后 展开全文
头像 Achernarrr
发表于 2025-11-22 13:55:23
#include<iostream> #include<algorithm> const int Max = 200000; struct StarAndEnd //起始点 { int start; int end; int index; } SAE 展开全文