摘要: ##题目 https://www.luogu.com.cn/problem/P5356 ##思路 由乃题,那么考虑分块(大雾,但确实分块是正解)。 题面很清晰,就是求动态的区间第k小,支持区间加法操作。 根据套路,需要维护一个原数组a,每个块的加法标记add,还有对原数组进行块内排序的结果c。 考虑 阅读全文
posted @ 2022-04-20 15:12 文艺平衡树 阅读(105) 评论(0) 推荐(0) 编辑