摘要： 题意 有一个$n$个数的序列，已知其中的$k$个数，然后有$m$个信息，每个信息给出区间$[l,r]$，和$k$个数，表示区间$[l,r]$中这$k$个数大于剩下的$r l+1 k$个数，求出一个方案。 分析 ~~抄~~做的第一题线段树优化建图的题目，很巧妙。 大小关系我们可以看成是一条有向边，由小 阅读全文