随笔分类 -  数据结构 / 莫队

P3730 曼哈顿交易（莫队+值域分块）
摘要：记录这一类很典的 trick（？）。 题意 给定 n 个数，q 次询问区间 [l,r] 内出现次数第 k 小的数的出现次数。若区间内不同数的个数小于 k 输出 -1。 n,q≤105。 分析 发现正常的数据结构以及分块都很难维护这种信息，考虑莫 阅读全文
posted @ 2024-09-11 11:00 dcytrl 阅读(11) 评论(0) 推荐(0) 编辑

more_horiz
keyboard_arrow_up dark_mode palette
选择主题
点击右上角即可分享
微信分享提示