2022年2月15日
带插入区间K小值
摘要： link 题意很明了，就是题目，只不过题目中没说这道题强制在线。 普通情况下可以用平衡树套权值线段树，或者用线段树（树状数组）套个位置平衡树（但我不会写也没有写过）。然而我浏览了一圈讨论之后发现万恶的noip似乎卡了树套树的写法。于是迫不得已学了下块状链表。 块状链表说起来并没有太难，思想很简易，只 阅读全文
posted @ 2022-02-15 17:55 Feyn618 阅读(50) 评论(0) 推荐(0) 编辑