V4yne.的博客

2019内蒙古大学生程序设计竞赛J链接：https://www.bttcacm.cn/problem.php?id=1788题目描述平面上有 n 个点(任意两点的横坐标与纵坐标都不会相同)，每个点向 x 轴 和 y 轴做垂线分别形成两个交点，两个交点和该点以及坐标原点构成一个矩形，并覆盖矩形内的点(在边缘上的点不算被覆盖)，请输出平面上所有一次也没有被覆盖过的点。输入格式第一行一个正整数...

链接：http://acm.hdu.edu.cn/showproblem.php?pid=5324题意：t组数据，每组给出一个n，然后跟着n个点，每个点都有三个值x，y，z，最后输出对于每个点比它三维小于等于的点有多少个。思路：是一道先一维排序再cdq+树状数组解决三维偏序的入门题，先对x排序，再对y层次cdq分治，对z的排序运用树状数组求逆序对的方式。代码很长但是感觉思路还是很清晰的，写...

链接：https://www.luogu.org/problemnew/show/P3810思路:写这题时发现昨天写hdu那个模板题的板子可能是不对的，对于相等的两个点应该先去重再进行程序，因为cdq中排序结束后相等的点出来时不一定是紧挨着的了，所以再用之前的写法是可能出错的，不过hdu那题的数据好像不是很强，加个去重理解也很简单，待会会把hdu那题去重的正确写法改上去的。AC代码：#in...