摘要:
[Codeforces 题目传送门](https://codeforces.com/contest/1270/problem/E) & [洛谷题目传送门](https://www.luogu.com.cn/problem/CF1270E) 显然,直接暴力枚举是不可能的。 考虑将点按横纵坐标奇偶性分组 阅读全文
posted @ 2021-03-15 18:54
tzc_wk
阅读(80)
评论(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
阅读(144)
评论(0)
推荐(0)

浙公网安备 33010602011771号