比赛地址:http://jzoj.net/senior/#contest/home/2825
Attack
题面
考场
点开发现第一题就是一个数据结构。然后既是二维的还是一个求第 $k$ 小还是一个待修改的,那岂不是要一个四维的数据结构来弄。?
先想了想用二维线段树套树,然后发现以前连二维线段树都没写过瞬间放弃了。
The coding life...
比赛地址:http://jzoj.net/senior/#contest/home/2825
点开发现第一题就是一个数据结构。然后既是二维的还是一个求第 $k$ 小还是一个待修改的,那岂不是要一个四维的数据结构来弄。?
先想了想用二维线段树套树,然后发现以前连二维线段树都没写过瞬间放弃了。
比赛地址:http://jzoj.net/senior/#contest/home/2821
这个名字好熟悉。?
贪心一下?直接看看左上角所在的联通块外接的颜色中最多的然后去改那种颜色?先写了出来,发现不是一点难写。
手造数据发现好像贪心有问题。那么看外接颜色中联通块内个数之和最多的去改?发现过了手玩的样例。
咕掉了。。
$csp$ 后补吧。
保存于此,以便在外机登陆时取用。
另,需使用线段树时或其他定义时可自行修改,以免引起歧义而编译错误,这里不以添加。
1 | #pragma G++ optimize (2) |