摘要：
题意略。 思路： 仔细思考这个题目会发现，它其实是要你查询两次，第一是要规定l，r的范围，第二是要在范围内查询小于等于H的个数。所以有的人说要用主席树。 现在，如果我们能省去范围内对h的查询呢？也就是说，在查询范围时，我们就要保证这个范围内的所有hi都小于等于H的数字。 我们可以离线地来做。这样就只 阅读全文
posted @ 2018-08-02 20:47
温和的提比略
阅读(103)
评论(0)
推荐(0)
摘要：
题意略。 思路： 将树上的节点编好dfs序，然后就可以用树状数组区间修改点查询了。 我们用 lft[v] 和 rht[v]来表示v的子树在dfs序中的左端和右端，这样才方便我们对树状数组的操作。 其实这个题目的问题在于每个点在修改时，修改的值不是一定的，会发生变化。 我是将加上的值和减去的值分开了。 阅读全文
posted @ 2018-08-02 19:50
温和的提比略
阅读(203)
评论(0)
推荐(0)
摘要：
题意略。 思路： 我们将数组中的数字从大到小排列，分别考虑取前0 + 1，1 + 1，2 + 1.....个的情况。 所谓i + 1的意思是，取前i个的时候，同时取第[i + 1]，[i + 2]，......，[n]个元素。这样产生的是一个递减的和。 我们将取前 i 个的这种情况定义为第 i 类。 阅读全文
posted @ 2018-08-02 15:16
温和的提比略
阅读(190)
评论(0)
推荐(0)
浙公网安备 33010602011771号