首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
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
阅读更多...