![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
离散化
__wwwwn
这个作者很懒,什么都没留下…
展开
-
voj 1506 图形面积 离散化&&思维
描述 桌面上放了N个平行于坐标轴的矩形,这N个矩形可能有互相覆盖的部分,求它们组成的图形的面积。 格式 输入格式 输入第一行为一个数N(1≤N≤100),表示矩形的数量。下面N行,每行四个整数,分别表示每个矩形的左下角和右上角的坐标,坐标范围为–10^8到10^8之间的整数。 输出格式 输出只有一行,一个整数,表示图形的面积。 样例1 样例输入1 3 1 1 4 3 2 -1 ...原创 2019-02-08 17:54:00 · 314 阅读 · 0 评论 -
codeforces 1191 F 离散化+树状数组
题意:定义无序集合s(l,r,a)为x∈[l,r],y∈(a,+∞)的所有点,给你n个点,问你最多有多少个这样的集合 题解:将坐标离散化为a[i].x和a[i].x-1,从上到下从左到右,加上每个点的贡献值即可。注意,树状数组只记录一次,即最大是1即可,因为只需要看当前y坐标的所有点就行,与上一层和下一层的无关。 #include <iostream> #include <...原创 2019-07-17 18:10:28 · 166 阅读 · 0 评论 -
J - Swaps and Inversions HDU - 6318 树状数组+离散化
题解 :第一种是逆序数对的个数*x,第二种最小交换次数也是逆序数对的个数*y,直接取最小值 细节就是需要离散化,不然会爆 #include <bits/stdc++.h> using namespace std; #define INF 0x3f3f3f3f const int maxn=2e5+10; typedef long long ll; int n,x,y; ll c[...原创 2019-07-30 19:27:31 · 153 阅读 · 0 评论 -
K-th Number POJ - 2104 主席树模板+离散化
题意:区间第k大 题解:主席树模板 // #pragma comment(linker, "/STACK:1024000000,1024000000") #include<iostream> #include<algorithm> #include<cstdio> #include<cstdlib> #include<string>...原创 2019-08-02 10:44:19 · 139 阅读 · 0 评论