摘要:
题解区里清一色前缀和的做法,来补一个二分的。虽然时间复杂度还要劣一点。 题意 给一个长度为 $N$ 的字符串 $S$,有 $Q$ 个询问,每次询问有多少个 $i \in [L,R), S_i=S_{i+1}$。 分析 直接存下所有满足 $i \in [L,R), S_i=S_{i+1}$ 的位置。 阅读全文
posted @ 2023-11-12 14:49
Chen_Jinhui
阅读(10)
评论(0)
推荐(0)
摘要:
前言 CSP-S 2023 游记和西南大学附属中学校(东区)暑假游记 正文 2023.11.10 再一次暂别文化课一周……,知道这个消息还是挺突然的。 我能不能去真的就随缘了。 2023.11.11 以提高级高于初中生晋级线 5 分的略微优势进入了 NOIP,真的是没想到的。 本来我说如果我进了就【 阅读全文
posted @ 2023-11-12 11:07
Chen_Jinhui
阅读(9)
评论(0)
推荐(0)

浙公网安备 33010602011771号