2024年1月4日
可持久化数据结构选做
摘要： 可持久化线段树 P2839 middle 好题。首先有关于中位数的 trick，假设当前的数为 \(x\)，我们把大于等于 \(x\) 的数标为 \(1\)，小于 \(x\) 的标为 \(-1\)。在本题中，0-index 下取整等价于 1-index 上取整，所以只要一段区间的和大于等于 \(0\ 阅读全文
posted @ 2024-01-04 20:33 harqwq 阅读(25) 评论(0) 推荐(0)