noipwen

摘要： T2数组开小了，挂了50pts T1 预计：50pts 实际：50pts \(\mathcal O(n^2\log n)\) 是很好想的，枚举两个点 \(i,j\)，每次有改变的只有中间的点，将 \(j\) 的贡献减去 \(i\) 的贡献即可 我们将每个点看成一个一个矩形，高为 \(a_i\)，交换 阅读全文

摘要： 考试分数为100+24+15+20，没有挂分，但考场写完 \(T1\) 后面的题就没有什么太大思路了 T1 预计：100pts 实际：100pts 显然对于一个选项的贡献为，选的个数 \(\times\) 选的概率，就是 \(a\times \frac{b}{n}\)，答案即为 \(\sum_{i= 阅读全文