A 题面 给你一个长度介于 1\sim25 之间的字符串 S ,它由小写英文字母组成。 请输出一个没有出现在 S 中的小写英文字母。如果有多个,输出其中任意一个即可。 题解 直接用一个 vis[] 记录每个字母是否出现过即可 code #include <iostream> #include <al
前言 树剖的基本思想是将树按一定方式剖分成若干条重链,重链便转化为了序列,随后我们就可以使用线段树来维护这序列上的值,这样,树上的修改与查询就成为了序列上的修改与查询,以达到更优时间复杂度的目的。 本篇题解将着重讲解树剖相关内容,对此,你需要学习的前置知识有: 线段树。 最近公共祖先的相关定义,以免