![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
离散化
文章平均质量分 61
chenxiaoran666
人要有梦想,不然和咸鱼有什么区别!
展开
-
【HDU1542】Atlantis (扫描线的经典运用)
点此看题面 大致题意:给你NNN个矩形,请你求出它们覆盖的面积(重叠的面积只算一次)。 这道题是一道典型的求矩形面积并问题,是扫描线的一个经典运用。这里就不赘述了。 代码如下: #include<bits/stdc++.h> #define N 100 using namespace std; int n,cnt,Exist[N&a原创 2018-07-28 19:34:56 · 254 阅读 · 0 评论 -
【CF1000C】Covered Points Count(离散化+差分)
点此看题面 大致题意:给出nnn条线段,分别求有多少点被覆盖111次、222次…nnn次。 好吧,这道题目确实有个很简单的贪心做法(只可惜我做的时候没有想到,结果想了半天只想出一个无比麻烦的),这里介绍一个稍微有些复杂的。 考虑离散化每一个出现过的点以及这些点后面的点(之所以要离散化这些后面的点,是为了方便后面的差分)。 假如我们用p[i]p[i]p[i]来表示原来为iii的数离散化后的值...原创 2018-08-06 07:53:06 · 507 阅读 · 0 评论 -
【洛谷3709】大爷的字符串题(离散化+莫队)
点此看题面 大致题意:算法标签——语文,给定一个数列,多组询问,每次询问一个区间内的众数出现的次数。 莫队 这道题的算法应该是莫队。 LinkLinkLink 莫队算法详见博客莫队算法学习笔记(一)——普通莫队 如何用莫队求解此题 我们可以用cntcntcnt数组记录下每个数出现的次数(注意要先离散化),用tottottot数组记录下每个数在cntcntcnt数组中的出现次数,并用ansa...原创 2018-09-26 20:21:47 · 178 阅读 · 0 评论