摘要：
题面 "传送门" orz zsy A 枚举$b,c$，那么$a,d$的限制就确定了，直接二维数点 B 枚举一下哪一个作为中位数，然后比它大的设为$+1$，比它小的设为$ 1$，把所有区间和为$0$的贡献加上就行了。记得不要忘记中位数是中间两个数平均数的情况 C 我们先钦定一个根，表示这个点最后被删， 阅读全文
摘要：
题面 "传送门" 前置芝士 "拉格朗日插值" ， "多项式多点求值" 题解 首先根据拉格朗日插值公式我们可以暴力$O(n^2)$插出这个多项式，然而这显然是$gg$的 那么看看怎么优化，先来看一看拉格朗日插值的公式 $$f(x)=\sum_{i = 1}^{n} y_i \prod_{i \not 阅读全文
摘要：
题面 "官网" 题解 就是个裸的三维数点，$CDQ$直接套上去就行了 阅读全文