摘要： 基环树标记环上的点 https://www.luogu.com.cn/record/130531354 阅读全文

摘要： 多次询问 给出x,给出任意点y满足 dis(x,y)==m 以直径端点为根，dfs 可以发现 至少有一个y 在这个路径上 https://www.luogu.com.cn/record/130467795 阅读全文

摘要： https://www.luogu.com.cn/problem/AT_abc277_e 阅读全文

摘要： 区间加法，询问区间 [ l , r ] 内小于 值 x 的元素个数 https://loj.ac/s/1907013 阅读全文

摘要： 带权并查集板题 维护到根的距离 #include <iostream> #include <algorithm> #include <cstring> #include <vector> #include <queue> using namespace std; const int N =2e5+1 阅读全文

摘要： 01bfs 跑完d1 ,d2 ( 单源最短路 枚举 中间点（去掉的点 #include <iostream> #include <algorithm> #include <vector> #include <queue> #include <map> using namespace std; con 阅读全文

摘要： maintain block size: fa[fy]=fx; sz[fx]+=sz[fy],sz[fy]=0; 阅读全文

摘要： ：边权存储在dep较大的点，转化为点权问题 注意区间查询时，如果当前x,y在一条重链上时的情况 https://www.luogu.com.cn/problem/P1967 https://www.luogu.com.cn/problem/AT_abc294_g https://darkbzoj.c 阅读全文

摘要： 点双 找到割点后 一直退栈 http://ybt.ssoier.cn:8088/problem_show.php?pid=1521 include <iostream> #include <algorithm> #include <cmath> #include <vector> #include< 阅读全文

摘要： for( x: iter ) x为一个pair map<int,int> mp ; signed main(){ mp[3] =4 ; mp[33] =1; for(auto xx:mp) cout << xx.first<<' '<<xx.second <<endl; } 阅读全文