【2019雅礼集训】【可持久化线段树】【模型转化】D1T2Permutation

目录html 题意 输入格式 输出格式 思路 代码 题意 给定一个长度为n的序列A[]，你须要肯定一个长度为n的排列P[]，定义当前排列的值为: \[\sum_{i=1}^{n}{A[i]P[i]}\] 如今给定一个整数k,须要你求出，在全部可能的排列中(显然有n!种)，最小的k个"排列的值"是多少？依次输出。排列不一样，值相同的，算不一样的方案。 1<=n<=100000node 输入格式 第一

>>阅读原文<<