2025年3月17日
补题Codeforces Round 962 (Div. 3) Decode
摘要： 题意： 我们需要算所有l，r组合区间中的x，y组合使得0的数量等于1的数量。 思路： 1.暴力显然不可得，容易想到计算（x，y）的贡献，最后乘上所在区间即可； 2.这里我们将0视为-1，只要前后前缀和的值相等即可判断01数量相等，即sum[x-1] == sum[y]; (用哈希表即可 3.现在来求 阅读全文
posted @ 2025-03-17 11:59 windfallll 阅读(17) 评论(0) 推荐(0)