![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线段树合并
蜗角虚名羊
这个作者很懒,什么都没留下…
展开
-
bzoj2733: [HNOI2012]永无乡
题目 线段树合并复杂度:O(合并的两棵树共同节点个数)O(合并的两棵树共同节点个数)O(合并的两棵树共同节点个数)。 也就是说,大小为nnn和mmm的两棵线段树合并的复杂度是O(min(n,m))O(min(n,m))O(min(n,m)),因为线段树大小为O(nlogn)O(nlogn)O(nlogn),所以线段树合并的复杂度为O(nlogn)O(nlogn)O(nlogn) #include&...原创 2018-12-14 11:01:51 · 155 阅读 · 0 评论 -
LOJ#2537. 「PKUWC2018」Minimax
题目 题解 #include<bits/stdc++.h> using namespace std; const int N=300002,NN=6000002,M=998244353,inv=796898467; int lc[NN],rc[NN],s[NN],tag[NN],rt[N],tot,c[N][2],x,i,w[N],a[N],p,m,n; inline char gc(...转载 2019-01-15 14:44:11 · 292 阅读 · 0 评论