离散化模板

最新推荐文章于 2024-09-20 21:48:23 发布

淼润淽涵

最新推荐文章于 2024-09-20 21:48:23 发布

阅读量111

点赞数

分类专栏：基本算法--离散化文章标签：离散化

本文链接：https://blog.csdn.net/wcxyky/article/details/99849522

版权

基本算法--离散化专栏收录该内容

2 篇文章

订阅专栏

void discrete()      //离散化
{
    sort(a+1,a+n+1);
    for(int i=1;i<=n;i++)           //也可用STL中的unique函数
    {
        if(i==1||a[i]!=a[i-1])
            b[++m]=a[i];
    }
}
    
    
int query(int x)
{
    return lower_bound(b+1,b+m+1,x)-b;
}