摘要：
【题目大意】 有n个岛屿，第i个岛屿有有向发射站到第$p_i$个岛屿，改变到任意其他岛屿需要花费$c_i$的代价，求使得所有岛屿直接或间接联通的最小代价。 $1 \leq n \leq 10^5, 1 \leq p_i,c_i \leq 10^9$ 【题解】 显然最后是个大环，特判原来就是大环的情况 阅读全文
摘要：
【题目大意】 $1 \leq n,m \leq 400$ N字形表示：上图第1行第1个那种；Z字形表示上图第1行第2个那种。 【题解】 很容易得到结论： 考虑如果紫色比绿色先消去，那么黄色一定会比对应的白色先消去（这样才能消去白色）。 然后我们可以知道，设取走$(x, y)$靠左的正方形，要$L(x 阅读全文
摘要：
【题目大意】 给一个n个数的序列，q次操作，每次选择区间$[l,r]$，给出数p，对于区间$[l,r]$的每个数$x$，做如下操作： 如果$x > p$，就交换$x$和$p$。求每次操作后$p$的值。 $1\leq n\leq 4\times 10^5, 1\leq q \leq 25000$ 【题 阅读全文