摘要：
Description The cows have once again tried to form a startup company, failing to remember from past experience t hat cows make terrible managers!The c 阅读全文
摘要：
学习线段树合并，以这道题为契机 多谢这篇博客 这里是通过对线段树合并时，顺手统计了对于一颗子树内，是否反转两种情况的逆序对数 这里只对代码进行详细分析，见注解好了 阅读全文
摘要：
真是道好题啊，当时怎么想都没想出来。。。 传送门 简述题意： 有n个点，每个点有一个权值Ai，连接i，j两个点的代价是 |i−j|×D+Ai+Aj 其中D是给定的常数，问把n个点联通的最小代价 1≤N≤2×$10^{5}$ 1≤D≤$10^{9}$ 1≤Ai≤$10^{9}$ 上来就有个简单粗暴的生 阅读全文