Codeforces Round #419 (Div. 2) B. Karen and Coffee【前缀和求区间覆盖次数】
B. Karen and Coffee题意:有 nn个专家给你推荐咖啡合适温度范围[l,r][l,r],当有kk个专家推荐到某个温度时,说明这个温度是合理的。 给你qq的提问,每个提问给你一个范围[a,b][a,b],问你这个范围有多少温度是合理的。 数据范围:数据范围:1≤k≤n≤2000001≤k≤n≤200000 ,1≤q≤2000001≤q≤200000, 1≤l≤r≤2000001≤l