摘要:
题目大意: 给出\(n(1\le n\le2\times 10^{5})\)个三元组\((t,a,b)(0\le a,b\le 1)\),选出其中任意个,使得被选中的元素\(a\)、\(b\)的总和均为\(k\),求\(t\)总和的最小值 因为被选中的元素\(a\)、\(b\)的总和均为\(k\), 阅读全文
摘要:
题目大意: 有一个字符串(只有小写字母),支持两种操作: 修改某个位置的字母为另一个小写字母 查询一段区间不同的字母数量 由于小写字母只有26个,考虑将每个字母分开处理。 对于每个字母,使用一个set储存该字母所出现过的位置。 对于修改操作,使用erase和insert函数即可。 对于查询操作,我们 阅读全文