2024年2月6日
数据结构题目合集
摘要： 比赛 理理思维 第一反应居然是分块而不是线段树？ 线段树解法：因为只有 \(26\)，所以每个节点开一个桶完全可以，操作一二不提，操作三只需要多次查询，然后多次赋值即可。 分块解法：操作一不提，操作二懒标记，操作三枚举 \(26\) 字母算 \(cnt\)，然后桶排（可以用操作一）。同时做一点优化： 阅读全文
posted @ 2024-02-06 08:54 FLY_lai 阅读(11) 评论(0) 推荐(0) 编辑