Meul

题解

11eyes的算法笔记(4) ACM(1) Atcoder(14) BFS(1) codeforces(38) DFS(2) dp(3) ICPC(1) sublime text 3(1) 容斥(1) 未归档(10) 模拟(1) 洛谷(2) 牛客(26) 牛客题霸(1)

/ 注册

全部文章 / 题解（共1篇）

NC9985H白色长方形来自专栏

Solution 扫描线读题的时候发现重点是，这就大大简化了这道题。首先我们先考虑如何计算某一行的贡献，我们发现如果我们知道连续的白色块的，那么他的贡献就是，那么我们创建一个set<pair<int, int>>去维护当前行的连续白色格子的断点即可，我们对每一列的计算可以将列...

线段树 set 扫描线

2021-02-26

1 683