随笔分类 - 其他——前缀和

摘要：CF617E XOR and Favorite Number 题意简述给定一个长度为

n

$n$ 的序列

a

$a$ ，然后再给一个数字

k

$k$ ，再给出

m

$m$ 组询问，每组询问给出一个区间，求这个区间里面有多少个子区间的异或值为

k

$k$ 。 \(1 \le n,m \le 10 ^ 5，阅读全文

posted @ 2022-02-14 10:40 Miraii 阅读(34) 评论(0) 推荐(0) 编辑

摘要：CF1042D Petya and Array 题意简述有一个长度为

n

$n$ 的序列

a

$a$ ，和一个数

t

$t$ ，求有多少个区间

[l, r]

$[l,r]$ 满足

a_{l} + a_{l + 1} + . . . + a_{r} < t

$a_l+a_{l+1}+...+a_{r} <t$ 且

l \leq r

$l\le r$ 。

1 \leq n \leq 200000

$1≤n≤200000$ ,\(∣t∣≤2⋅ 阅读全文

posted @ 2022-01-25 22:04 Miraii 阅读(32) 评论(0) 推荐(0) 编辑

昵称： Miraii
园龄： 4年1个月
粉丝： 8
关注： 35

2025年3月

日

一

二

三

四

五

六

Loading