題解：
樹狀陣列+二維偏序。要同時滿足i.a>j.a,i.b>j.b才算完虐，然後這道題不想求逆序數那樣可以求出多對逆序，這道題只能求出多少個被完虐。所以我們排完第乙個序列之後就給編號，然後排序第二個序列，再離散化，然後就進入像計算逆序數那樣計算了，但是這裡有點不同，因為是要同時滿足i.a>j.a,i.b>j.b才算完虐，所以我們從後面開始算，並且如果滿足放進去的個數-getsum(e[i])>0就算完虐。
#include
#include
#include
using
namespace
std;
const
int maxn=1e5+7;
struct node
a[maxn];
int c[maxn];
int e[maxn];
int n;
bool cmp1(node b,node d)
void add(int x)
int getsum(int x)
int main()
printf("%lld\n",sum);
}}
Wannafly模擬賽4 題解
a fst是一名可憐的小朋友，他很強，但是經常fst，所以rating一直低迷。但是重點在於，他非常適合acm！並在最近的區域賽中獲得了不錯的成績。拿到獎金後fst決定買一台新筆記本，但是fst發現，在 能承受的範圍內，筆記本的記憶體和速度是不可兼得的。可是，有一些筆記本是被另外一些 完虐 的，也就...
牛客 Wannafly模擬賽4 A
fst是一名可憐的小朋友，他很強，但是經常fst，所以rating一直低迷。但是重點在於，他非常適合acm！並在最近的區域賽中獲得了不錯的成績。拿到獎金後fst決定買一台新筆記本，但是fst發現，在 能承受的範圍內，筆記本的記憶體和速度是不可兼得的。可是，有一些筆記本是被另外一些 完虐 的，也就是記...
Wannafly模擬賽3 監視任務（貪心 線段樹）
思路 把所有約束按照右端點排序。這樣每乙個前面的約束區間 l1，r1 與後面的乙個約束區間 l2，r2 的交，一定為 max l1 l2 r1 對於排序後的區間依次滿足約束，假設當前列舉到的約束還沒有滿足，就不斷把對應區間中最右端的0改為1，這些過程可以用線段樹維護來完成。時間複雜度o n m lo...