for(int i=1;i<=n;i++)
{
cin >> b[++top] >> b[++top];
li[i]=b[top-1],ri[i]=b[top];
}
sort(b+1,b+1+top);
top=unique(b+1,b+1+top)-b-1;
s=0,t=top+1;
for(int i=1;i<=n;i++)
{
int len=ri[i]-li[i];
li[i]=lower_bound( b+1,b+1+top,li[i] )-b;
ri[i]=lower_bound( b+1,b+1+top,ri[i] )-b;
}
座标离散化(模板)
原创
©著作权归作者所有:来自51CTO博客作者Issue!!!的原创作品,请联系作者获取转载授权,否则将追究法律责任
上一篇:斯坦纳树[模板]
提问和评论都可以,用心的回复会被更多人看到
评论
发布评论
相关文章
-
值域线段树及离散化模板
例 就是说给一个序列a,将其中几个元素删去使其严格递增,求
线段树 i++ 离散化 #define 数组