Laptop 二維偏序

fst是一名可憐的小朋友，他很強，但是經常fst，所以rating一直低迷。

但是重點在於，他非常適合acm！並在最近的區域賽中獲得了不錯的成績。

拿到獎金後fst決定買一台新筆記本，但是fst發現，在**能承受的範圍內，筆記本的記憶體和速度是不可兼得的。

可是，有一些筆記本是被另外一些「完虐」的，也就是記憶體和速度都不高於另外某乙個筆記本，現在fst想統計一下有多少筆記本被「完虐」。

第一行乙個正整數n，

表示筆記本的數量。接下來n行，每行兩個正整數mi，si表示這款筆記本的記憶體和速度。
n≤105,mi,si≤109

一行，乙個正整數，表示被完虐的筆記本數。

4

100 700
200 500
50 100
300 400

1

然後cdq什麼的完全沒用到...什麼一維排序二維資料結構維護啥的也沒搞，就尼瑪暴力了........

暴力**：

#include#include#include#include#include#include#include#include#include#include#include#include#include//#include#include#include#define pi acos(-1.0)

#define inf 0x3f3f3f3f

#define per(i,a,b) for(int i=a;i<=b;++i)

#define ll long long

#define swap(a,b)

using namespace std;

//using namespace __gnu_cxx;

int main()

per(i,0,t-1)

{per(j,0,t-1)

{if(i!=j&&p[i][0]cdq分治做法暫時未理解，回頭更新。

牛客 Laptop 二維偏序

題面 fst是一名可憐的小朋友，他很強，但是經常fst，所以rating一直低迷。但是重點在於，他非常適合acm！並在最近的區域賽中獲得了不錯的成績。拿到獎金後fst決定買一台新筆記本，但是fst發現，在 能承受的範圍內，筆記本的記憶體和速度是不可兼得的。可是，有一些筆記本是被另外一些 完虐 的，也...

二維偏序問題

想學cdq分治，然而cdq的經典題目是三維偏序問題，是建立在二維偏序問題的基礎上的。我這只蒟蒻連個二維偏序問題都沒做過。在網上找了一大圈，才勉強找到乙個二維偏序的題目。bzoj的許可權啊。是時候買個許可權號了。題目鏈結 這個牛客網也不知道是什麼鬼。給你n個物品，每個物品有兩個參量，分別為 s,w 讓...

二維偏序 tree

最近接觸到一些偏序的東西。傳統線段樹非葉子節點的劃分點mid l r 2,但小r線段樹mid是自己定的。但滿足l mid 這道題n和詢問個數都到了1e5，所以考慮nlogn的做法。我們發現區間定位個數 答案 和完全被該區間包含的節點個數所相關。具體性質如下 區間定位個數 答案 2 區間長度 完全被該...