![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树状数组
ZFATM
只要大胆猜想,才不管什么破烂证明。蒟蒻一枚。
展开
-
【NOIP2015模拟11.5】Lucas的数列题解
DescriptionSolution首先我们把整个式子化简一下: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也就原创 2020-08-05 20:40:10 · 1005 阅读 · 1 评论 -
Why Did the Cow Cross the Road III题解
大大的四个字:数据结构!!!Description给定长度为2N的序列,1~N各处现过2次,i第一次出现位置记为ai,第二次记为bi,对于每一对i∈[1,n],j∈[1,n]且i!=j,求满足ai<aj<bi<bj的对数.Solution这道题我们可以转换一下题意:如果比赛时可以想出来这个我一定能AC 有n条线段,给出每条线段的左端点和右端点,求有多少对线段重合又不是包含被包含的关系。这样就可以想出来一个很好的思路。首先,我们给左端点拍个序。然后我们扫一遍每一条线段,把右端点插原创 2020-06-15 20:09:00 · 356 阅读 · 0 评论