moofest, 2004 open
約翰的n 頭奶牛每年都會參加「哞哞大會」。哞哞大會是奶牛界的盛事。集會上的活動很
多，比如堆乾草，跨柵欄，摸牛仔的屁股等等。它們參加活動時會聚在一起，第i 頭奶牛的座標為xi，沒有兩頭奶牛的座標是相同的。奶牛們的叫聲很大，第i 頭和第j 頭奶牛交流，會發出max×|xi − xj | 的音量，其中vi 和vj 分別是第i 頭和第j 頭奶牛的聽力。假設每對奶牛之間同時都在說話，請計算所有奶牛產生的音量之和是多少。
輸入格式：
• 第一行：單個整數n，1 ≤ n ≤ 20000
• 第二行到第n + 1 行：第i + 1 行有兩個整數vi 和xi，1 ≤ vi ≤ 20000; 1 ≤ xi ≤ 20000
輸出格式：
• 單個整數：表示所有奶牛產生的音量之和
模擬：
#include#include#include#define maxn 100001
using namespace std;
int n,m;
long long ans;
struct nodee[100001];
int main()
int main()
printf("%lld",ans);
return 0;
}
P2345 奶牛集會（樹狀陣列or模擬）
moofest,2004 open 約翰的n 頭奶牛每年都會參加 哞哞大會 哞哞大會是奶牛界的盛事。集會上的活動很 多，比如堆乾草，跨柵欄，摸牛仔的屁股等等。它們參加活動時會聚在一起，第i 頭奶牛的座標為xi，沒有兩頭奶牛的座標是相同的。奶牛們的叫聲很大，第i 頭和第j 頭奶牛交流，會發出max x...
P2345 奶牛集會
約翰的n 頭奶牛每年都會參加 哞哞大會 哞哞大會是奶牛界的盛事。集會上的活動很多，比如堆乾草，跨柵欄，摸牛仔的屁股等等。它們參加活動時會聚在一起，第i 頭奶牛的座標為xi，沒有兩頭奶牛的座標是相同的。奶牛們的叫聲很大，第i 頭和第j 頭奶牛交流，會發出max xi xj 的音量，其中vi 和vj 分...
P2345 奶牛集會（樹狀陣列 CDQ分治）
題目描述 約翰的n 頭奶牛每年都會參加 哞哞大會 哞哞大會是奶牛界的盛事。集會上的活動很多，比如堆乾草，跨柵欄，摸牛仔的屁股等等。它們參加活動時會聚在一起，第i 頭奶牛的座標為xi，沒有兩頭奶牛的座標是相同的。奶牛們的叫聲很大，第i 頭和第j 頭奶牛交流，會發出max xi xj 的音量，其中vi ...