5249专题

HDU - 5249 - KPI(权值线段树)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5249 题意:有三种操作: in x 表示加入数 x。out 表示 弹出最早元素。 query 表示查询当前的序列中位数 即 第 floor(m/2)+1 的数字。   思路:用队列找最早的元素,权值线段树查询即可,本题需要离散化。 #include <bits/stdc++.h>using