2022年5月8日
2021ICPC台北F What a Colorful Wall (扫描线，并查集)
摘要： https://codeforces.com/gym/103443/problem/F 扫描线核心思想就是从下到上暴力跑一维，把另一维的线段化为两个点处理，若处理两个点的线段的时间复杂度是log，这样平面上n个矩形，值域为X，Y的问题，能够在nXlogn(Y)的复杂度内处理 离散化 暴力一个一个点的 阅读全文
posted @ 2022-05-08 17:17 qingyanng 阅读(54) 评论(0) 推荐(0) 编辑