2018年12月24日
带插入区间K小值 - 解题报告
摘要： 这题真毒，BZOJ过了，Luogu没过（请求增长时限QwQ） 题意（三种操作）： 插入一个数到数列中 修改数列中一个数的值 询问区间第$k$小 强制在线。 然后可怜的我只会 $O(n \log^3 n)$ 的做法QAQ…… 这道题可以 树套树 ，由于需要动态插点，所以 外层树 是 平衡树 ；由于需要 阅读全文
posted @ 2018-12-24 20:19 daniel14311531 阅读(441) 评论(0) 推荐(1) 编辑