摘要: 贪心的问题总是很难证明。 对于单向传递的纸牌问题:维护差值的前缀和。 https://www.luogu.com.cn/problem/P1031 #include<bits/stdc++.h> using namespace std; typedef long long LL; typedef p 阅读全文
posted @ 2020-10-27 13:46 levill 阅读(116) 评论(0) 推荐(0) 编辑
摘要: 一段时间没做又不太会推了。 首先这题需要一个容斥的做法。 ans = solve(b,d) - solve(a - 1,d) - solve(b,c - 1) + solve(a - 1,c - 1) //这个非常容易推出。 然后就是单个的计算了。 $\sum_{i = 1}^{n} \sum_{j 阅读全文
posted @ 2020-10-27 08:33 levill 阅读(88) 评论(0) 推荐(0) 编辑