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

摘要："题目传送 Luogu3273" "题目传送 BZOJ2333" 题意： 有$n$个节点，标号从$1$到$n$，这$n$个节点一开始相互不连通。第$i$个节点的初始权值为$a_i$，接下来有如下一些操作： $U$ $x$ $y$: 加一条边，连接第$x$个节点和第$y$个节点 $A1$ $x$ $v 阅读全文