一种可以计算点被多少区间覆盖的数据结构

分类: IT文章 • 2023-11-25 15:13:13

补

http://codeforces.com/contest/1491/problem/C

时候学会的

用L和R数组存区间[Li,Ri]，声明一个变量tmp，对于点i,tmp += L[i]，处理结束后，tmp -= R[i]，这样就可O(1)实现计算某个点被多少个区间覆盖