首页 > 小红的区间查询
开通博客写题解
头像 KannaRyou
发表于 2025-11-08 12:45:03
前言 这是一道牛客周赛的C题，题目用到了二分的知识，在这里总结一下。 https://ac.nowcoder.com/acm/contest/120553/C 一、题目描述 大概就是给以你一个数，让你在一个很多个区间找这个数是否在给的区间里面。 整体的思路就是 先把区间左端点排序，然后二分查找最后 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 Turgen
发表于 2026-01-25 20:25:46
这题大多数人用的是二分查找，我想到了一个双指针的写法，虽然综合时间复杂度仍然是的，但二分写法实际上是，而该写法可以优化成，即对于T次询问，总时间复杂度是。 首先先对区间左端点排序，对于一个询问x，我们不做在线回答，而是收集起来做离线回答。 先对询问进行排序。 记当前的询问是 ，当前的区间是，有以下几 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”