题解-[Cnoi2020]领域极限

题解-[Cnoi2020]领域极限

参考资料

https://www.luogu.com.cn/blog/qwq-qwq/solution-p6163

大纲

题解-[Cnoi2020]领域极限
$\text{Introduction}$
$\text{Description}$
$\text{Solution}$
$\text{Code}$

---

$\text{Introduction}$

蒟蒻参赛做不出此题，比赛完后看了神仙 $\text{N}\text{antf}$ 的某个粉丝的题解，于是想到了二分。但是做法比他的更简单。

---

$\text{Description}$

[Cnoi2020]领域极限
就是给 $n$ 个区间 $[L_i,R_i]$，求 $a_i\in [L_i,R_i]$ 使 a n s = ∑ i = 1 n ∑ j = 1 n ∣ a i − a j ∣ ans=\sum\limits_{i=1}^n\sum\limits_{j=1}^n|a_i-a_j| ans=i=1∑n​j=1∑n​∣a