MZHjr的博客

Description Solution 首先我们把整个式子化简一下： K=(∑i=1m(xi−p)2)∗mK=(\sum^{m}_{i=1}(x_{i}-p)^2)*mK=(∑i=1m​(xi​−p)2)∗m 把(xi−p)2(x_{i}-p)^2(xi​−p)2拆开，可以得到 K=(∑i=1m(xi2−xi∗p−xi∗p+p2))∗mK=(\sum^{m}_{i=1}(x_{i}^2-x_{i}*p-x_{i}*p+p^2))*mK=(∑i=1m​(xi2​−xi​∗p−xi​∗p+p2))∗m 也就

大大的四个字：数据结构！！！ Description 给定长度为2N的序列，1~N各处现过2次，i第一次出现位置记为ai，第二次记为bi，对于每一对i∈[1,n],j∈[1,n]且i!=j，求满足ai<aj<bi<bj的对数. Solution 这道题我们可以转换一下题意：如果比赛时可以想出来这个我一定能AC 有n条线段，给出每条线段的左端点和右端点，求有多少对线段重合又不是包含被包含的关系。 这样就可以想出来一个很好的思路。 首先，我们给左端点拍个序。然后我们扫一遍每一条线段，把右端点插