2025年8月6日
莫队+值域分块
摘要： P3834 【模板】可持久化线段树 2 虽然是可持久化线段树的题，但是也可以用莫队+值域分块来做 这个题类似于之前将到的由乃打扑克但是用之前的做法无法通过这道题。 静态查询第k小，想到另一种做法 先把所有的数离散化，值域就只到 \(2e5\) 用莫队来处理查询，接下来考虑 \(SUB\) 删除，和 阅读全文
posted @ 2025-08-06 11:39 wmq2012 阅读(13) 评论(0) 推荐(0)