摘要：
tag：虚树，树剖，点分治，BIT 先不管修改操作，这个 \(\sum k\le 3e5\)，很虚树。 然后统计合法路径数，很点分。 所以就虚树上点分治了，注意虚树上一条边有两个权值 \(dis,len\)。 这部分复杂度 \(O(nlogn+nlog^2n)\)。 然后考虑路径加操作，随便维护一下 阅读全文
摘要：
tag:wqs二分 这个 \(k\) 长得一脸wqs二分的样子，实际上确实也是wqs二分。 如果给每个物品都加上一个 \(dlt\)，那么 \(dlt\) 越大，选的数就越多。 所以就二分这个 \(dlt\) 了。 然后 dp 可以 \(O(n)\) 解决。 \(f[i]+a_i\to f[i+m] 阅读全文
摘要：
tag:近似 小数据暴力。 大数据直接比较不好比较，可以 \(\ln\) 一下再比较，就变为求和了。 然后有一个神奇的东西叫斯特林公式。。。（真猜对了/fad） \[ \ln (x!)= x\ln x-x+0.5\ln(2\pi x) \] #include<bits/stdc++.h> using 阅读全文