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

补

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

时候学会的

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

posted @ 2021-03-08 19:51  Obake  阅读(98)  评论(0)  编辑  收藏  举报