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