無意義文章。

保護(hù)膜舉報vcmjnii.,,,,juuhmhnybgffbb hn jhjunhjum gbdf ghghyjhmyj hymn ffffffdbbbfghyujikj

b mkhhh m bmm mkbvnnnnnb v v gfgtfgfg tvg hh jhg gn gff ggfghhju hjumh gh gf fvg hghnjhmb nb bvv vf vf v v vg vg
v vb

本來想做一些 CF *2000 的，但是發(fā)現(xiàn)自己沒有這個水平。所以我們來一起板刷一些 CF *800 吧！

PS：這篇文章和《補題日記》等是有區(qū)別的，所以不要問一些問題。

很久很久以前，有一條名叫王溪的小溪旁邊有一個村莊。村里的人們都說著一種叫jz語的語言。村莊里種著很多的yq梅，不過這種梅花沒有什么觀賞價值，所以經(jīng)常用來喂jr豬。

CF2155A - El fucho（已過）

容易想到，我們可以把每個人的 \(\max(a_i?ac,0)+\max(d_i?dr,0)\) 從小到大排序（設(shè)這些值是 \(v_i\)）。如果一個 \(v_i\) 不合法，那么這一段后綴一定都不合法。所以只要找到第一個不合法的位置就行了。也就是需要找到第一個滿足 \(i\leq v_i\) 的位置。

每次修改只會改變一個 \(v\) 值，所以可以通過在值域線段樹上二分來找到這個位置。然后就做完了。

具體地，設(shè) \(cnt_i = \sum\limits_{j=1}^n [v_j<i]\)。那么想讓 \(v\) 為 \(i\) 的人來看，就需要 \(cnt_i \geq i\)，也就是 \(cnt_i-i\geq 0\)。找到第一個不合法的位置是簡單的。

CF2149B - Unconventional Pairs（已過）

若 \(n\) 為偶數(shù)，答案為 \(\sum\limits_{i\in S} r_i - \sum\limits_{j\in T}l_j\)，其中 \(S,T\) 為不交的兩個大小為 \(\frac{n}{2}\) 的集合。它顯然等于 \(\sum\limits_{i=1}^n r_i - \sum\limits_{j\in T}(l_j+r_j)\)。于是可以按 \(l_j+r_j\) 從小到大排序，那么顯然前面的 \(\frac{n}{2}\) 會在 \(T\) 集合中。

若 \(n\) 為奇數(shù)，會有一條線段不在 \(S\) 中也不在 \(T\) 中。枚舉是哪條線段，用前后綴和算貢獻(xiàn)就行了。最后當(dāng)然還要加上 \(\sum\limits_{i=1}^n r_i-l_i\)。