2024年3月13日
P3960 [NOIP2017 提高组] 列队 题解
摘要： 题目链接：列队 这题的正解真技巧性，平衡树和线段树做法不再赘述，主要来讲讲这个离线的树状数组倍增是怎么玩的，感觉很妙蛙种子。 简单回顾 回顾几个简单知识点： 权值树状数组如何找第 \(k\) 大，直接树状数组上倍增找到 \(\sum cnt \le k-1\) 的最大值，而这个 \(\sum cnt 阅读全文
posted @ 2024-03-13 00:02 Athanasy 阅读(39) 评论(0) 推荐(1) 编辑