杭电2019多校第三场 HDU-6609 Find the answer（权值线段树+离散化）

连接：http://acm.hdu.edu.cn/showproblem.php?pid=6609php 题意：Q组样例。每组样例第一行给出n、m，接下来一行n个数(a[i])。对于每个,输出须要删除最少的个数，使得。node 思路：对于每一个i，删除最少的个数=i-1-留下的最多的个数。咱们建一个权值线段树，由于1<=w[i]<=1e9而1<=n<=2e5，因此须要离散化。咱们能留下的数的和最大

>>阅读原文<<