关于线段离散化,求救。。。

P3740 [HAOI2014] 贴海报

xeonz1 @ 2018-10-20 16:58:34

for(int i=1;i<=(m<<1);i++){
    int t=p[i];
    if(p[i]>p[i-1]+1) uq[++tot]=uq[tot-1]+1;//不相邻存入间隔点
    while(p[i+1]==t) i++;//找到重复元素的最后一个
    uq[++tot]=p[i];//把点存入
}

这样离散化,线段树做法就wa了,然而wa的点不离散化直接交线段树可以过,这是什么原因啊


by xeonz1 @ 2018-11-05 14:37:36

uq[++tot]=uq[tot-1]+1改成++tot;uq[tot]=uq[tot-1]+1即可


上一页 |