把題目所給的三元組看成三維空間裡的點座標，記錄下來每個點在每個座標平面上的對映，對於每乙個詢問，查詢每個面上分別有多少個點在該點的對映與原點所組成的矩形內部
原先想到二維樹狀陣列，然而老爺吃著雞塊說了一句空間炸了，，，於是炸了
然後發現其實還是在樹狀陣列上lg，但是要把插入和詢問和（huo）在一起，按其中一維排序，先詢問後查詢
膜一下fatheryoung，碼**神快，神穩
風格分不及格，，，貼**好方
1 #include2view codeusing
namespace
std;
3 typedef pairpii;
4 typedef pairhaha;
5#define maxn 1000005
6#define maxm 200005
7#define rep(i) for(int i=0;i<3;i++)
8#define mp make_pair
9#define fir first
10#define sec second
11int hh,n,m,t,a[3],ans[maxm],hash[maxn*6],bit[3][maxn*6
];12 haha poi[3
][maxm];
13int
read()
21return
tmp;22}
23 inline void
in_hash()
26void insert(int p,int
x)31
int query(int p,int
x)38
intmain()48}
49for(int i=1;i<=t;i++)57}
58 sort(hash+1,hash+1+hh);
59 hh=unique(hash+1,hash+1+hh)-(hash+1
);60 rep(i)sort(poi[i]+1,poi[i]+1+m+t);
61 n=m+t;
62rep(i)
63for(int j=1;j<=n;j++)
70for(int i=1;i<=t;i++)printf("
%d\n
",ans[i]);
71return0;
72 }
11 2 分配記憶體
這篇主要說一說c語言中幾個分配記憶體的函式 malloc calloc 和free 內容在書12.4章.c語言可以通過庫函式分配和管理記憶體.下面的 都為變數分配了一些記憶體.float f char str this is a string int arr 100 靜態資料在程式載入記憶體時分配記...
RQNOJ 140 分配時間
小王參加的考試是幾門科目的試卷放在一起考，一共給t分鐘來做。他現在已經知道每門科目花的時間和得到的分數的關係，還有寫名字要的時間 他寫自己的名字很慢 請幫他算一下他最高能得幾分。總分一定時，第一門科目成績盡量高，第一門科目成績也一樣時，第二門科目成績盡量高 以次類推。如果放棄某一門的考試 花的時間為...
luogu P4014 分配問題
關於構圖 首先，這是一道最小費用最大流和最大費用最大流 就是最小費用最大流，但建邊時的費用取負，就可以保證得到乙個最小的費用，再取反，就得到最大費用 的題目，比較裸。構圖 1.首先有乙個超級源點和匯點 st 0,ed 2 n 1。2.源點向每乙個人建一條流量為1，費用為0的邊，表示每乙個人只能選乙份...