2025年4月27日
D. Distinct Characters Queries
摘要： https://codeforces.com/problemset/problem/1234/D 题意：长度为n的字符串s，包含小写字母。q个操作，可能是将s中位置p的字符换成另一个，或者查询{l, r}不同字符的数量。 思路：线段树，单点修改区间查询，维护的updateNode类型考虑两种操作，插 阅读全文
posted @ 2025-04-27 09:33 _Yxc 阅读(22) 评论(0) 推荐(0)