摘要： 临时抱佛jio 需要打的板子 ~~高斯消元~~ ~~FFT/NTT~~ ~~拉格朗日插值~~ ~~LCT~~ ~~splay~~ ~~K D Tree~~ ~~二分图/最大流/费用流~~ ~~后缀数组后缀自动机~~ 可能还需要重新学一下的东西 整体二分 Polya定理 dp 区间dp 对于满足 $f 阅读全文

摘要： 题意 "题目链接" Sol 神仙题。。Orz yyb 考虑点分治，那么每次我们只需要统计以当前点为$LCA$的点对之间的贡献以及$LCA$到所有点的贡献。 一个很神仙的思路是，对于任意两个点对的路径上的颜色，我们只统计里根最近的那个点的贡献。 有了这个思路我们就可以瞎搞了，具体的细节很繁琐，但是大概 阅读全文