摘要: https://www.luogu.org/problemnew/show/P1494 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 const int M=5e4+4; 5 struct nod 阅读全文
posted @ 2019-05-13 23:41 starve_to_death 阅读(184) 评论(0) 推荐(0) 编辑
摘要: 二维坐标离散化 离散化的思想就是将分布大却数量少(即稀疏)的数据进行集中化的处理,这样可以有利于程序的空间与时间,能减少遍历次数与空间储存。 思想理解起来其实道理很简单,如坐标(3,2000),(10005,31),(10006,5)离散至新图,先看x坐标,3个点有3,10005,10006,离散后 阅读全文
posted @ 2019-05-13 09:28 starve_to_death 阅读(443) 评论(0) 推荐(0) 编辑