Sakura_Chiyo的博客

存一下模板，指不定哪天手抖就删了#include<iostream>#include<cstdio>#include<queue>#include<string>#include<cstring>#define maxn 100005#define maxm 1000005using namespace std;in...

线性筛素数问题：给出n，输出所有<=n的素数。1.暴力做法：枚举一个 i (3<=i<=n) 暴力判断 i 是否是素数，是的话输出。复杂度O(nlog(n))，海星。但是筛素数往往只是解题的一小步，这个复杂度有点高了。2.Eratosthenes筛法:第一种方法由于要挨个判断，复杂度高了些。为了避免不必要的判断，我们可以在找出一个素数时，筛掉它所有的倍数。...

基本思想按欧拉序将子树对应映射到序列上，求lca(x,y)，pos[x]--pos[y]中深度最小的点就是答案。具体实现先dfs一遍，处理出深度并完成映射。然后用st表求出区间深度最小的点。最后回答模仿st表即可。代码#include<iostream>#include<cstdio>#include<string>#incl...