随笔分类 -  OnlineJudge - HDU

HDU7015 - Another String
摘要：差分再差分 阅读全文
posted @ 2021-08-04 10:16 VisJiao 阅读(137) 评论(2) 推荐(1)
HDU6988 - Display Substring
摘要：调了很久二分但实际上是DFS写挂了... 阅读全文
posted @ 2021-07-30 20:20 VisJiao 阅读(110) 评论(0) 推荐(0)
HDU3726 - Graph and Queries
摘要：splay的启发式合并 阅读全文
posted @ 2018-03-09 19:40 VisJiao 阅读(332) 评论(0) 推荐(0)
HDU5992 - Finding Hotels
摘要：原题链接 Description 给出n(n≤2×105)个二维平面上的点，每个点有权值c。m(m≤2×104)次询问，求所有权值小于等于c的点中，距离坐标(x,y)的欧几里得距离最小的点。如果有多个满足条件的点，输出最靠前的一个。 Solution 拿k-d树搞一搞就好啦。 如果一个子树代表的区域 阅读全文
posted @ 2018-01-31 22:01 VisJiao 阅读(217) 评论(0) 推荐(0)