权值线段树
Han Gang
这个作者很懒,什么都没留下…
展开
-
P1908 逆序对(离散化)
洛谷P1908 逆序对逆序对就不用解释了,题上也说的很清楚。那我分别用归并排序和树状数组来解决一下这道题目。归并排序我们都知道,归并排序是通过把大区间一直分,分成小区间,然后小区间排序好了之后,再合并成大区间。也就是说在n*logn的复杂度的情况下给这个数组排了一下序列,在排序过程中加上一句代码ans+=mid-left+1,只要排在后面但是比前面的数小,位置差就是逆序数。#inclu...原创 2020-02-09 15:58:16 · 420 阅读 · 1 评论 -
KPI(HDU—5249)权值线段树
题目传送门Problem Description你工作以后, KPI 就是你的全部了. 我开发了一个服务,取得了很大的知名度。数十亿的请求被推到一个大管道后同时服务从管头拉取请求。让我们来定义每个请求都有一个重要值。我的KPI是由当前管道内请求的重要值的中间值来计算。现在给你服务记录,有时我想知道当前管道内请求的重要值得中间值。Input有大约100组数据。每组数据第一行有一个n(1≤n...原创 2020-02-08 11:43:58 · 263 阅读 · 0 评论 -
简易版第k大(权值线段树)
武汉加油!中国加油!!!(希望疫情早点过去,大家平安健康!宅在家里实在太无聊了,好想开学 )题目传送门先简单说一下权值线段树吧(自己见解,不完善的希望大佬指点)...原创 2020-02-05 17:48:23 · 313 阅读 · 0 评论