摘要: 好久没打cdq分治,都不太会了 有更简单地树状数组做法 #include<bits/stdc++.h> #define MAXN 60005 typedef long long ll; using namespace std; ll n,ans; struct node{ll v,x;}t[MAXN 阅读全文
posted @ 2021-11-01 20:35 After_rain 阅读(39) 评论(0) 推荐(0)
摘要: T1 发现,第一枪可以将原来的矩阵划分成四块,总的期望可以由每一个第一枪位置所划分的每一个快内,继续开枪,沿着你划分的位置走的长度的累加和 考虑如何做这个问题 相当于是 对于一个子矩阵,统计一下有多少种方式可以到他的上下左右边界 不妨记 $g[x_1][x_2][y_1][y_2][0-3]$表示兔 阅读全文
posted @ 2021-11-01 17:15 After_rain 阅读(48) 评论(0) 推荐(0)