视频链接： P3304[SDOI2013]直径-洛谷|计算机科学教育新生态(luogu.com.cn)//两次DFSO(n)#include<iostream>#include<cstring>#include<algorithm>usingnamespacestd;typedeflonglongll;constintN=200005;structedge{intto,w,ne;}e[N<

原题链接题解先随便找一条直径，然后标记这些边，然后看看直径上的点有没有不需要经过标记边的路径，使得其长度等于该点到直径端点的路径长度code#include<bits/stdc++.h>#definelllonglongusingnamespacestd;structedge{llto,val;};vector<edge>G[200005];l

题目链接：森林有意思的树上可持久化线段树变形题，建议先看这个：P2633Countonatree题解对于本题而言，我们重新阐述树上可持久化线段树的核心思想，对于点路径/边路径上的第\(k\)大问题，我们使用树上前缀和问题的思想，将其转化为可差性问题：一条路径上的权值线段树可以拆分为几棵权

考虑容斥。我们记至少有\(i\)个指标相同的年份对数为\(f_i\)，那么最终答案为：\[\sum_{i=k}^n(-1)^{i-k}\timesf_i\]\(f_i\)可以通过枚举状态，之后通过字符串哈希来计数得到（注意指标只有\(6\)个）。字符串哈希可以把base设为\(10^9+7\)，模数设为\(2^64\)（也即unsignedlon

[SDOI2013]城市规划题意：给你一个\(6\timesn\)的网格题，单点修改，询问区间联通块数，\(n\le10^5\)。解：看起来就很显然的一道题......线段树每个点用一个ufs维护连通性；我为了方便思考把图转成横着的了。写起来真是毒瘤......重点在于：\(\bullet\)1、建立叶节点。\(\bull