摘要: 题意 "题目链接" Sol 看不懂splay。。,看不懂树状数组。。。 只会暴力动态开节点线段树 观察之后不难发现,我们对于行和列需要支持的操作都是相同的:找到第$k$大的元素并删除,在末尾插入一个元素 这样我们可以维护$n+1$棵线段树(对列单独建一棵) 每次操作的时候,如果$y_i = m$,那 阅读全文
posted @ 2018-11-02 09:29 自为风月马前卒 阅读(472) 评论(2) 推荐(2) 编辑

Contact with me