2021年3月8日
一种可以计算点被多少区间覆盖的数据结构
摘要： 补 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 阅读(95) 评论(0) 推荐(0) 编辑