摘要：
XXXXXXXX不会太多吧？ 有些统计类问题，看起来完全不可做！ 但是经过一些观察，我们可以得出一些神妙的结论。 先来看两个比较奇怪的栗子。 栗子1： "Make Symmetrical" ！ $x^2+y^2=c$的解不会太多。 题意: 维护一个二维平面点集，支持插入删除查询操作。每次查询输入一个 阅读全文
摘要：
算贡献 算贡献通常会用到如下结论 $E(X+Y)=E(X)+E(Y)$ 但是$E(XY)$不一定等于$E(X)E(Y)$,等号成立的条件是，$X,Y$相互独立。 栗子1：nowcoder161E 排序 一道耗了大半管蓝做出来的题 做法 ：求逆序对期望，我们可以转化成求 组成的pair对答案的贡献。 阅读全文