摘要：
"K th Closest Distance" 题意：给定长度为$n$的数列，现有m次查询，每组询问给$l,r,p,k$，问对$l using namespace std; const int maxn=100005; int n,m; const int N=1e6; struct node{ i 阅读全文
摘要：
"K Subsequence" 题意：给定一个长度为$n$的数字序列，现可以从中选取k个单调上升的子序列，且每个元素至多只能被选中一次，问k个子序列元素和的最大值。 题解：对数列每一项拆点，连接流量为1，费用为$ a[i]$的边，所有项的右端点与其后大于等于这一项的项的左端点连流量1，费用0的边。源 阅读全文