P7442 「EZEC-7」维护序列 题解
发布于 2021-03-25
非常有意思的一道题(虽然确实容易想不出来)。 题意 题目链接 维护一个 $0 \sim 2^n-1$ 的序列,支持两个操作:将下标 …
非常有意思的一道题(虽然确实容易想不出来)。 题意 题目链接 维护一个 $0 \sim 2^n-1$ 的序列,支持两个操作:将下标 …
解析 题目链接 题意很清晰了。 我们考虑凳子的折扣情况。由于凳子本身也是一个物品,那么如果存在一个比凳子贵的物品在购物车中,那么打 …
题意 有 $n$ 个计数器和 $m$ 条电线,每个计数器都对应着一个额定值 $a_i$ ,初始时所有计数器的值均为 $0$ ,现在 …