摘要：
题目传送门 思路 给出一种不需要脑子的四颗树状数组解法。 这四颗树状数组分别为：一颗维护负数，一颗维护负数个数，一颗维护正数，一颗维护正数个数。 首先考虑没有速度该怎么求。 不妨先按 $x_i$ 从小到大排序，答案为 $\sum x_i \times (i-1)-sum_i$，其中 $sum_i$ 阅读全文
posted @ 2022-10-20 15:47
Tx_Lcy
阅读(34)
评论(0)
推荐(1)
摘要：
题目传送门 思路 线段树入门题。 不妨固定一个右端点 $r$，把所有右端点小于 $r$ 的区间都在 $1$ 至此区间的左端点处 update 一个 $p$，然后每次都给区间 $1$ 至 $i$ update 一个 $-k$，最后查询区间 $\max$ 即可。 代码 //A tree without 阅读全文
posted @ 2022-10-20 11:34
Tx_Lcy
阅读(34)
评论(0)
推荐(0)
摘要：
题目传送门 思路 这是一种简单的树状数组解法。 我们设偏移值表示 $a_i$ 与目标平均数 $p$ 的差值，显然，一个区间若能满足条件，需要满足此区间的偏移值之和 $\ge 0$。 看到区间之和，我们就想到了前缀和，设 $sum$ 数组表示偏移值的前缀和数组，若我们固定一个右端点 $r$，则我们要求 阅读全文
posted @ 2022-10-20 10:15
Tx_Lcy
阅读(28)
评论(0)
推荐(0)
浙公网安备 33010602011771号