摘要: [Codeforces 题目传送门](https://codeforces.com/contest/1270/problem/E) & [洛谷题目传送门](https://www.luogu.com.cn/problem/CF1270E) 显然,直接暴力枚举是不可能的。 考虑将点按横纵坐标奇偶性分组 阅读全文
posted @ 2021-03-15 18:54 tzc_wk 阅读(75) 评论(0) 推荐(0)
摘要: [题面传送门](https://www.luogu.com.cn/problem/P3688) 首先学过树状数组的应该都知道,将树状数组方向写反等价于前缀和 $\to$ 后缀和,因此题目中伪代码的区间求和实质上是 $sum[l-1...n]-sum[r...n]=sum[l-1...r-1]$,我们 阅读全文
posted @ 2021-03-15 17:32 tzc_wk 阅读(139) 评论(0) 推荐(0)