[$\texttt{代码}$](https://www.luogu.com.cn/paste/xi1brqcf)
by _LittleBlack_ @ 2022-06-24 22:03:32
使用函数。
by irris @ 2022-06-24 22:07:02
@[AlgorithmerSnow](/user/419487) 请问,什么意思?
by _LittleBlack_ @ 2022-06-24 22:08:05
我是说,你这个代码没有人,至少大部分人,其实主要是我,不会帮忙调。
by irris @ 2022-06-24 22:08:55
块内排序可能有点问题......吧
这里说下我的思路
~~珂朵莉树板子~~首先,开26个线段树记录每个字母的出现次数。前两种操作直接改,操作三桶排就好了
by Static_int @ 2022-06-24 22:11:40
@[AlgorithmerSnow](/user/419487) 影响应该没那么大吧,层次还挺清楚的
by Static_int @ 2022-06-24 22:12:15
@[Static_int](/user/731608) 可是我这个复杂度好像没问题啊。。。
by Gumbo @ 2022-06-24 22:13:14
@[OI_Beater](/user/478861) 没问题,但是块内排序那一块我有点疑问。因为排序是要破坏每个元素与块的相对关系的,相当于之前打的标记全部作废,这时间复杂度又飚上去了
by Static_int @ 2022-06-24 22:14:33
我操作一是块内排序然后块内二分
操作二就是正常分块
操作三我是桶排啊。。。
by Gumbo @ 2022-06-24 22:14:38
@[Static_int](/user/731608) 我在排序之后将两端被破坏的块重新 $O(\sqrt n\log n)$ 排序了
by Gumbo @ 2022-06-24 22:15:51