网站首页
编程语言
数据库
系统相关
其他分享
编程问答
ABC389F
2025-01-22
关于此题[ABC389F] Rated Range 线段树二分的一些总结
传送门题目大意依次给定\(n\)个区间,并给定\(q\)个数,每个数依次经过这些区间时若在区间中则加1,问最后每个数变成了多少。做法显然如果直接模拟的话时间复杂度肯定是会炸的。首先我们注意到这道题是可以离线处理的,并且对于所有询问的数,我们如果先对他们排好序,在每个数都