Zbr162的博客

歴史の研究歴史の研究歴史の研究 题目描述见链接 . 正解部分\color{red}{正解部分}正解部分 直接使用 莫队, 但是这道题目删除时不好寻找次大值, 考虑 回滚莫队, 回滚莫队 的处理方式与 莫队 大致是相同的, 具体来说 对两个相邻的询问区间 [l′,r′],  [l,r][l',r'], \ \ [l, r][l′,r′],  [l,r], ...

大爷的字符串题大爷的字符串题大爷的字符串题 题目描述见链接 . 正解部分\color{red}{正解部分}正解部分 题意: 求区间内出现最多的数字出现的次数 . 使用 莫队, 记 Tong[x]Tong[x]Tong[x] 表示 xxx 出现了几次, 再记 num[x]num[x]num[x] 表示出现 xxx 次的数字有多少个, Max_numMax\_numMax_num 表示答案, 添加...

数颜色/维护队列数颜色 / 维护队列数颜色/维护队列 Description\mathcal{Description}Description 最初想法最初想法最初想法 正解部分正解部分正解部分 实现部分实现部分实现部分 ...