![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线段树
文章平均质量分 88
小匈许
这个作者很懒,什么都没留下…
展开
-
POJ1151 Atlantis(线段树,扫描线,离散化,矩形面积并)
题目:There are several ancient Greek texts that contain descriptions of the fabled island Atlantis. Some of these texts even include maps of parts of the island. But unfortunately, these maps describe different regions of Atlantis. Your friend Bill has to k转载 2021-08-08 15:44:16 · 61 阅读 · 0 评论 -
KPI HDU - 5249【权值线段树】
KPI HDU - 5249【权值线段树】KPIProblem Description:你工作以后, KPI 就是你的全部了. 我开发了一个服务,取得了很大的知名度。数十亿的请求被推到一个大管道后同时服务从管头拉取请求。让我们来定义每个请求都有一个重要值。我的KPI是由当前管道内请求的重要值的中间值来计算。现在给你服务记录,有时我想知道当前管道内请求的重要值得中间值。Input:有大约100组数据。每组数据第一行有一个n(1≤n≤10000),代表服务记录数。接下来有n行,每一行有3种形式“原创 2021-08-06 20:41:38 · 93 阅读 · 0 评论