ivyjiao @ 2024-11-09 17:57:35
关于 LCT(Li Chao Tree)写法:
return min(f(w,h[v]),min(query(ls,l,mid,v),query(rs,mid+1,r,v)));
之类的东西,会 T 飞,正确写法是 return min(f(w,h[v]),h[v]<=mid? query(ls,l,mid,v):query(rs,mid+1,r,v));
。h[i]
的才是斜率,h[j]
不是。-2
只能给 k x 中的一个!