04 2022 档案

摘要：https://atcoder.jp/contests/abc248/tasks/abc248_h 官方题解使用的是线段树，不过分治可能更简单一些。我们调用

d i v i d e (l, r) \(， 表 示 区 间 \) [l, r]

$divide(l,r)$，表示区间$[l,r]$ 的合法子序列个数。根据分治的套路：\(divide(l,r)=divide(l,mid 阅读全文

posted @ 2022-04-20 11:31 Nastia 阅读(49) 评论(0) 推荐(0) 编辑

昵称： Nastia
园龄： 3年9个月
粉丝： 0
关注： 0

2025年3月

日

一

二

三

四

五

六