Myzslenny

分类

dp(1) 学习笔记(5) 未归档(4) 膜你赛(12) 题解(7)

/ 注册

全部文章（共1篇）

扫描线学习笔记

扫描线学习笔记前言之前翻阅网络上的讲解，可能是我太菜了，反正看了几次都没学会，也没敲过，于是这次就认真地学习了一下，发现并不是很难。引入给你 \(n\) 个矩形，求这 \(n\) 个矩形的面积并。保证所有的矩形 \(n\leq 10^5,x,y\leq 10^9\) 面...

扫描线笔记

2021-09-13

0 426