2008年1月12日

[杂题]pku3263 区间性质

摘要: 这个题目本质上要解决一个问题，给出一些区间[ai, bi)和一个数组，求数组中每个元素被区间覆盖的次数。
一开始想了个做法是线段树，后来想了个O(n)的做法。具体过程请阅读全文。

阅读全文

posted @ 2008-01-12 22:02 Felicia 阅读(414) | 评论 (1) | 编辑收藏