摘要：
题解 根据切比雪夫定理，对于整数 \(x>1\)，至少有一个质数 \(p\) 满足 \(x<p<2x\)。 所以第一天会从数字为 \(k+1\) 的人传到某个满足 \(\lfloor \frac{n}{2} \rfloor<p<n\) 的质数 \(p\)，第二天会从这个质数传到所有数。 考虑什么情况 阅读全文
摘要：
题解 对于每个点，以深度为下标记录答案。 如果线段树合并想在线，Merge 函数需要这样写： int Merge(int p,int q){ if(!p||!q) return p^q; int res=Newnode(t[p].l,t[p].r,t[p].v+t[q].v); ls(res)=Me 阅读全文