摘要： 题目链接 BZOJ： "https://lydsy.com/JudgeOnline/problem.php?id=5017" . LOJ： "https://loj.ac/problem/2255" . 洛谷：https://www.luogu.org/problemnew/show/P5025. 阅读全文

摘要： 题目链接 BZOJ： "https://lydsy.com/JudgeOnline/problem.php?id=4822" . 洛谷： "https://www.luogu.org/problemnew/show/P3755" . Solution 直接上$kd\_tree$就好了。 ~~为啥我觉 阅读全文

摘要： 题目链接 BZOJ： "https://lydsy.com/JudgeOnline/problem.php?id=1483" . 洛谷： "https://www.luogu.org/problemnew/show/P3201" . Solution 直接上线段树合并就好了，~~反正数据水，64MB 阅读全文

摘要： 题目链接 BZOJ： "https://lydsy.com/JudgeOnline/problem.php?id=4541" . LOJ： "https://loj.ac/problem/2052" . 洛谷： "https://www.luogu.org/problemnew/show/P3249 阅读全文

摘要： 题目链接 "BZOJ" . "洛谷" . Solution 考虑$dp$，设$f[x][i]$表示$x$的子树选$i$个黑点对答案造成的贡献的最大值。 注意这里是对答案的贡献，对于每条边，如果一侧的黑点个数是$x$，白点是$y$，那么贡献就是$w\cdot (x\cdot (k x)+y\cdot 阅读全文

摘要： 题目链接 "BZOJ" . "洛谷" . Solution ~~随便跳的题...~~ 先跑一边$manacher$。 很容易想到一个做法，处理出$l[i]$表示以$i$结尾的回文串最大长度，$r[i]$表示以$i$开头。 那么如何处理出这个呢，可以发现，$l[i]$其实就是回文中心离$i$最远的，且 阅读全文

摘要： 题目链接 "洛谷" . Solution 思路同 "[BZOJ2724\] [Violet 6]蒲公英" ，~~只不过由于lxl过于毒瘤~~，我们有一些更巧妙的操作。 首先还是预处理$f[l][r]$表示$l\sim r$块的众数数量，注意这里不要求具体是什么，我们就有一些~~奇技淫巧~~了。 当然 阅读全文

摘要： 题目链接 "BZOJ" . "洛谷" . Solution 神仙分块。 首先分成$\sqrt{n}$大小的块，先预处理$sum[i][v]$表示值为$v$的在前$i$个块出现了多少次，离散化之后这部分$O(n\sqrt{n})$。 然后预处理$f[i][j]$表示第$i$到第$j$个块的众数和出现次 阅读全文

摘要： 题目链接 "codeforces" . "洛谷" . Solution 建圆方树，对于圆点权值直接就是点权，方点权值就是所有儿子的最小值，这个可以对于每个方点开一个$multiset$维护儿子点权。 那么直接上树剖就好了，注意如果$lca$是方点，那么他父亲的贡献也要算上。 复杂度$O(n\log 阅读全文

摘要： 题目链接 "LOJ" . "BZOJ" . Solution 先建圆方树。 我们考虑暴力，枚举一个点对，我们枚举的点都是圆点，然后统计中间那个点可以取的位置的数量，加起来就是答案。 那么怎么统计呢，我们对于每个点赋一个点权，方点点权为点双的大小，圆点点权为$ 1$。 那么这条路径的点权和就是答案，注 阅读全文