2015年10月26日
ACM/ICPC 之 快排+归并排序-记录顺序对(TSH OJ-LightHouse(灯塔))
摘要： TsingHua OJ 上不能使用头文件，因此需要手写快排（刚开始写的时候自己就出了很多问题....），另外本题需要在给横坐标排序后，需要记录纵坐标的顺序对的数量，因此，最快的算法貌似只有归并排序或者树状数组的方法进行顺序对的查找和记录了，时间度为O（nlogn），另外此前需要一次对横坐标的排序，这里用快排。 阅读全文
posted @ 2015-10-26 13:03 文字失效 阅读(724) 评论(0) 推荐(0)