$\color{orange}{\mathbf{FreshOrange}}$

摘要： ## [题目链接](https://www.luogu.com.cn/problem/AT_abc306_f) ## 题目大意 对于 $S_1 \cap S_2 = \emptyset$, 定义长度为 $|S_1|+|S_2|$ 的序列 $A$，为 $S_1\cup S_2$ 排序后的结果。 定义二 阅读全文

摘要： 题目链接 题目大意 维护一个数据结构，数列长度为 \(n\)，\(q\) 次操作，每次操作修改一个位置上的值，每次操作后输出数列里前 \(k\) 小的数的和(\(k\) 是给定的)。 \(n,k,q\leq 5\times 10^5\) 值域 \(1\times 10^9\) 题目分析 开一棵权值线 阅读全文