2023年11月5日
线段树合并和分裂
摘要： 线段树合并 空间复杂度，一般是根据操作次数来计算的，或者按照题目的空间，算出最大开多少数组。 根据感性理解，线段树的深度是\(\lceil log_2n\rceil\)的，反正\(d = \lfloor log_2n\rfloor+1\)肯定够。 那\(m\)次操作，注意这个操作不一定是原题中的询问 阅读全文
posted @ 2023-11-05 21:45 Zlc晨鑫 阅读(22) 评论(0) 推荐(0)
引用与vector
摘要： 今天写线段树合并的时候，忽然想到可以用vector存树，这样就不用算空间了。 然后有了下面代码： void modify(int& u,int l,int r,int p,int k) { if (!u) u=newnode(); if (l==r) { tr[u].max+=k; tr[u].id 阅读全文
posted @ 2023-11-05 13:32 Zlc晨鑫 阅读(20) 评论(0) 推荐(0)