题意 给你一个字符串$s$,有$q$次询问,每次询问格式有两种: 1) 1 pos c:将字符串中位置为pos的字符改为c 2) 2 x y:询问区间$[x,y]$中有多少个不一样的字符 数据范围: $|s|\leq 10^5,q\leq 10^5$ 思路 我是先会做了另外一道线段树的题(线段树-单点修改+区间求最大连续子段和 - CarryNotKarry)才会秒这个题的。 这个题很明显是单点修改,然后区间查询,这里设置一个结构体,有普通的存当前结点的l,r以及如果是叶子节点的字符ch,也存上一个num[26]数…