我记得当年好像vp过这场，但是他质量真的好高。整数序列数据范围很诈骗，但polylog做法思考无果还是指引我们来想sqrt做法。首先有一个很暴力的\(O(cnt_x+cnt_y)\)的做法。看到和出现次数有关则可以想根号分治。我们设定一个阈值\(B\)，对于两者都\(<B\)的部分可以暴力

Day0上午李还让去学校，差评。效率也不高，复习了一下SAM发现自己全忘干净了，只能奶一口省选不考串串。8点到校11点半回家吃饭，最自由的一集23333。下午打了个流的板子，然后去试机。slyz全员考号都很靠前，我是006。键盘手感很差，鼠标滚轮也有点问题但是懒得换了。忽然发现dev

存下每个点的父亲信息\(fa\)和点权\(w\)就已经用去近\(54\text{MiB}\)了，树剖似得彻彻底底。考虑树分块：随机选定\(\sqrtn\)个点作为关键点建虚树，这样每个点向上走到关键点的步数期望为\(\sqrtn\)，然后每个关键点存原树上从它到它虚树上的父亲结点的信息。dfs似了，

还是先打暴力，枚举\(k^n\)种树的形态做树形DP，时间复杂度\(\mathcalO(nk^n)\)，拿下\(n\le8\)和\(k=1\)的\(25\)分。虽然很简单，还是交代下吧：设\(f(u,0/1)\)表示以\(u\)为根的子树中是否选\(u\)的最大权独立集，\(f(u,0)\getsw_u+\sum\limits_{v\inson_u}

记\(len_x\)为\(x\)在\(a\)中出现的次数，显然有\(\mathcalO(nq)\)的暴力，拿下\(20\)分。感觉用数据结构难以维护，考虑根号做法。根号做法有一个阈值\(L\)，然后分讨（钦定\(len_x\lelen_y\)）：\(len_x\lelen_y\leL\)直接暴力做，时间复杂度\(\mathcalO(L)\)。\(L