![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
离散化
文章平均质量分 86
ninesun127
有一个目标,总能让我们欢欣鼓舞~
展开
-
区域的个数(坐标离散化)
问题: 在w*h的格子上画了n条垂直或者水平的宽度为1的直线。求出这些直线将格子划分为了多少个区域? 限制条件: 11输入:首先输入w,h,n;然后输入对应的x1,x2,y1,y2.输出区域的个数。 输入: 10 10 5 x1:1 1 4 9 10 x2:6 10 4 9 10 y1:4 8 1 1 6 y2:4 8 10 5 10 输出: 6原创 2017-04-18 20:44:33 · 3253 阅读 · 4 评论 -
NYOJ 117 求逆序数(离散化+线段树)
求逆序数时间限制:2000 ms | 内存限制:65535 KB难度:5描述在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。现在,给你一个N个元素的序列,请你判断出它的逆序数是多少。比如 1 3 2 的逆序数就是1。输入第一行输入一个原创 2017-05-05 21:57:10 · 208 阅读 · 0 评论 -
openjudge 求逆序对数(线段树+离散化)
求逆序对数查看提交统计提问总时间限制: 500ms 内存限制: 65536kB描述对于一个长度为N的整数序列A,满足i Aj.的数对(i,j)称为整数序列A的一个逆序请求出整数序列A的所有逆序对个数输入输入包含多组测试数据,每组测试数据有两行第一行为整数N(1 第二行为N个整数,表示长为N的整数序列输出每组数原创 2017-09-05 15:24:25 · 575 阅读 · 0 评论