本人是道听途说选手(base不合没投xhs),在牛客上看完题目顺便打一下题目,交流交流第二题 精华帖子数量O(n)听说会超时,我的想法是每个区间左端点找到匹配的右端点,二分查找,时间复杂度为O(mlogm),m为1e5,n为1e9,O(mlogm)远低于O(n)更新:前缀和+滑动窗口可以达到O(m),代码已更新,写了大概思想,可能没太仔细推敲细节 int main(){ int n, m, k; cin>>n>>m>>k; vector<vector<int>>interval; for(int i = 0; i < m...