离散化
QAQwdd
这个作者很懒,什么都没留下…
展开
-
离散化模板
离散化是个好东西… void discrete(){ sort(a + 1, a + n + 1); for(int i = 1; i <= n; i++) if(i == 1 || a[i] != a[i - 1]) b[++cnt] = a[i]; // 也可用STL中的unique函数 cnt = unique(a + 1, a + n...原创 2018-08-04 16:18:53 · 197 阅读 · 0 评论 -
NOI2016 区间 线段树+离散化
传送门 好久没水线段树题了。。。 NOI2016的签到题,差不多就是个裸的线段树。 离散化,建树,维护最大值。 然后区间以长度排序,从小到大加入线段,若覆盖次数达到m就更新答案,同时删除最左边的区间,并更新答案(因为有些区间不覆盖那个已经覆盖m次的点),就完了。 好像某个最小差值生成树(雾 #include<cstdio> #include<algorit原创 2018-08-26 21:29:30 · 393 阅读 · 0 评论 -
SHOI2007 园丁的烦恼 离散化+树状数组
传送门 题目大意:多次询问矩阵和,无修改。n&lt;=50000,m&lt;=500000n&lt;=50000,m&lt;=500000n<=50000,m<=500000 题解:这道题提供了一种全新的思路。我以前也常常遇到这种问题,因为数据太小而打了个二维树状数组就过去了。这次的范围比较大,所以要重新考虑算法。 离散化是显然的,把矩形查询变为前缀和查...原创 2018-10-06 20:19:27 · 242 阅读 · 0 评论