离散化
Self-Discipline
在校大学生
展开
-
poj2528 Mayor's posters(线段树的离散化)
题目链接:http://poj.org/problem?id=2528 分析:其实离散化就是将一个很大的区间映射为一个很小的区间,而不改变原有的大小覆盖关系。但是注意简单的离散化可能 会出现错误,给出下面两个简单的例子应该能体现普通离散化的缺陷: 例子一:1-10 1-4 5-10 例子二:1-10 1-4 6-10 普通离散化后都变成了[1,4][1,2][3,4] 线段2覆盖了[1,...原创 2018-02-27 16:51:48 · 213 阅读 · 0 评论 -
HDU6534 Chika and Friendly Pairs(离散化+树状数组+莫队)
题意:给出一个含有n个元素的数列a和k值,询问m次,每次询问给出L,R,输出[L,R]中friendly pair的总个数。friendly pair:对于数列位置i < j,有丨 a[i] - a[j] 丨<= k,则相当于一个friendly pair。 分析:输入n个a[i],对 a[i]-k, a[i], a[i]+k进行离散化+去重,存到b数组中 ,预处理 a[i]-k, ...原创 2019-07-24 20:09:04 · 230 阅读 · 0 评论