摘要："题目传送 BZOJ1367" 题意： 给定序列$t$,求一个严格递增序列A。 最小化$R=\sum_{i=1}^{n}|A_i t_i|$ 输出$A$ $n\le1000000$ 题解 可并堆： 请见： "一篇论文" 线段树： 只要卡卡空间，支持区间加一次函数之类的就行了 过程： 智障错误： 1. 阅读全文