2019年8月1日
luogu P2650 弹幕考察 |离散化+二分
摘要： 题意简化：求某个区间在一组区间中覆盖的数量 对于这个问题，我们很容易想到线段树，或者树状数组，但是maxlongint不能让我们这么做 30分思路: 对于m个区间，枚举n个区间判断与它是否重合 但是O（nm）显然会TLE 100分思路 把n个区间存入l,r树组里，从小到大排序. 对于每个询问x，y 阅读全文
posted @ 2019-08-01 14:57 白木偶君 阅读(235) 评论(0) 推荐(1)