摘要: 咕咕咕这只鸽子在学主席树的时候终于想起来要更权值线段树学习笔记了 先来看道题: 给你一个序列和一些操作: 操作 \(1\):询问序列第k小,保证有答案。 操作 \(2\):修改某个数 这题首先考虑暴力: 暴力 \(1\) 对于操作 \(1\),拷贝一份,然后排序,第 \(k\) 个数就是第 \(k\ 阅读全文
posted @ 2021-02-20 13:28 Mine_King 阅读(143) 评论(0) 推荐(0) 编辑