杭電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，因此須要離散化。咱們能留下的數的和最大

>>阅读原文<<