随笔分类 - 数据结构 / 分块&莫队
摘要:作业 [做题笔记] 题目描述 给定一个 \(n\) 和序列 \(S_1,S_2,S_3,\dots S_n\),给出 \(T\) 次询问,每次 \(l,r,a,b\),对于 \(i∈[l,r]\),求当 \(S_i∈[a,b]\) 时,\(i\) 的个数和 \(S_i\) 的个数。 \(n \leq
阅读全文
摘要:数颜色/维护队列 [做题笔记] 此生第一道不贺题解\(AC\)的分块蓝题!!! 题目描述 墨墨@hs_mo购买了一套 \(N\) 支彩色画笔(其中有些颜色可能相同),摆成一排,你需要回答墨墨的提问。墨墨会向你发布如下指令: \(Q\ L\ R\) 代表询问你从第 \(L\) 支画笔到第 \(R\)
阅读全文