摘要：
给定n个序列，每个一行，每个序列是可以左右移动的，对于每行可以随意移动的情况下，求每列的和的最大值 n行（1 using namespace std; define ll long long int n,w,m,lg[1000100],st[2000100][23]; ll ans[1000100] 阅读全文
摘要：
给定一个长度为n的s序列，$s_{i}$表示前i 1个数中有比i小的数的总和，输出原序列p(1 n每个数出现一次) 解法一 树状数组： 倒序，对于每个$s_{i}$,找出从1 n中的未被利用且和为$s_{i}$的前缀和，则$p_{i}$为这些数中最大的数+1，每次找到后需要及时删去 此处查找使用倍增 阅读全文