Eeezoe
Eeezoe
全部文章
题解
归档
标签
去牛客网
登录
/
注册
Eeezoe的博客
全部文章
/ 题解
（共1篇）
题解 | #小红的字符移动#
对题EF,这里提供一种根号平衡的算法,我们知道莫队的板子小Z的袜子上,是使用莫队维护区间每个数的数量,而我们又发现中位数,本质上是查询一个区间中第k位的值[k=(r-l+1)向上取整]。于是我们通过莫队已经可以得到每个区间的每个的数量，那么只要找到一个快速查询的方法即可。 那么此时问题就变成，如...
线段树
2024-10-09
2
63
牛客博客，记录你的成长
京公网安备 11010502036488号