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即可