![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
偏序
V4yne.
HDU18级新生,ACM菜狗。
展开
-
2019内蒙古大学生程序设计竞赛J
2019内蒙古大学生程序设计竞赛J链接:https://www.bttcacm.cn/problem.php?id=1788题目描述平面上有 n 个点(任意两点的横坐标与纵坐标都不会相同),每个点向 x 轴 和 y 轴做垂线分别形成两个交点,两个交点和该点以及坐标原点构成一个矩形,并覆盖矩形内的点(在边缘上的点不算被覆盖),请输出平面上所有一次也没有被覆盖过的点。输入格式第一行一个正整数...原创 2019-07-08 00:11:00 · 299 阅读 · 0 评论 -
hdoj 5618 Jam's problem again题解cdq分治解决三维偏序问题
链接:http://acm.hdu.edu.cn/showproblem.php?pid=5324题意:t组数据,每组给出一个n,然后跟着n个点,每个点都有三个值x,y,z,最后输出对于每个点比它三维小于等于的点有多少个。思路:是一道先一维排序再cdq+树状数组解决三维偏序的入门题,先对x排序,再对y层次cdq分治,对z的排序运用树状数组求逆序对的方式。代码很长但是感觉思路还是很清晰的,写...原创 2019-07-10 14:22:07 · 127 阅读 · 0 评论 -
洛谷P3810 三维偏序 cdq分治模板题
链接:https://www.luogu.org/problemnew/show/P3810思路:写这题时发现昨天写hdu那个模板题的板子可能是不对的,对于相等的两个点应该先去重再进行程序,因为cdq中排序结束后相等的点出来时不一定是紧挨着的了,所以再用之前的写法是可能出错的,不过hdu那题的数据好像不是很强,加个去重理解也很简单,待会会把hdu那题去重的正确写法改上去的。AC代码:#in...原创 2019-07-11 20:10:15 · 158 阅读 · 0 评论