摘要：
老早之前写的题了，最近弄项目的空余，顺便补补题。 HDU - 5788 题意：所有人的关系是一棵树，1是老板，也就是根节点，然后每个人都有个权值ai，每个人所领的万恶的资本主义的工资就是他所在子树的所有人能力值的中位数。你可以更改其中一个人的能力值为1e5,问所有人工资的和最大是多少？ 思路：当我们 阅读全文
摘要：
HDU - 5919 题意：n个数，m个询问，每次询问区间[l,r]，设[l,r]内不同的数有k个，它们在该区间第一个次出现的位置是p1,p2...pk(p1<p2<pk),回答p(k+1)/2. 思路：主席树查区间不同的数的个数这个就不说了，前面的博客有提到过。问题就在于我们在知道k之后，找p(k 阅读全文