2023年9月18日
线段树合并的复杂度
摘要： 线段树合并的时间复杂度是 \(O(m\log n)\) 的（\(m\) 为插入次数）。 int mer(int x,int y){ if(!x||!y)return x^y; t[x]+=t[y]; return L[x]=mer(L[x],L[y]),R[x]=mer(R[x],R[y]),x; 阅读全文
posted @ 2023-09-18 22:52 fzrcy 阅读(371) 评论(0) 推荐(0)