03 2022 档案

摘要：这题我一看见还没反应过来，

10^{5}

$10^5$ 的数据显然是要线段树等数据结构……？题意是给出一些集合，求出所有这些集合的交集的元素数量。考虑使用线段树，一开始将所有点赋值为

n

$n$ ，每次将区间

[l, r]

$[l,r]$ 全部减

1

$1$ 最后统计等于

n

$n$ 的元素个数，也就是说其实可以写差分树状数组区间修改，阅读全文

posted @ 2022-03-29 21:19 蒟酱阅读(44) 评论(0) 推荐(0) 编辑

摘要：题意：给一个长度为

n

$n$ 的 01 字符串，要让这个字符串的每个 1 之间的距离恰好都为

k

$k$ ，请问至少要修改几个字符。这里给出一种贪心做法：考虑一种万能方案，将所有字符串全部改成 0，这样就不会出现两个 1 之间的距离不是

k

$k$ 的情况，如果这么做修改数量就是字符串中 1 的个阅读全文

posted @ 2022-03-28 21:24 蒟酱阅读(38) 评论(0) 推荐(0) 编辑

蒟蒻一枚，请多关照。。。

昵称：蒟酱
园龄： 4年4个月
粉丝： 21
关注： 12

2025年3月

日

一

二

三

四

五

六