題目大意：
需要維護乙個資料結構，支援
1.插入點\((x, y, z)\)
2.查詢立方體\((x, y, z)\)到\((x + r, y + r, z + r)\)中有多少個點
3.刪除點\((x, y, z)\)
反正就是四維偏序，怎麼開心怎麼來
然後我明白了一件事
樹套樹的空間根本無法接受
以下**在\(bzoj\)會\(ce\), 然而即使不\(ce\)也會\(re\)
大家看看就好......qaq
#include #include #include #include using namespace std;
#define ri register int
#define rep(io, st, ed) for(ri io = st; io <= ed; io ++)
#define drep(io, ed, st) for(ri io = ed; io >= st; io --)
#define gc getchar
inline int read()
while(c >= '0' && c <= '9') p = p * 10 + c - '0', c = gc();
return p * w;
}const int sid = 500050;
const int eid = 3e7 + 5;
int n, q, qx, qy, qz, to;
int a[sid], x[sid], y[sid], z[sid], r[sid], q[sid];
int tx[sid], ty[sid], tz[sid];
int id;
int rt[sid], yrt[eid], ls[eid], rs[eid], sum[eid];
inline void mdf(int &o, int l, int r, int z, int c)
inline void mdf(int &o, int l, int r, int y, int z, int c)
inline int qry(int o, int l, int r, int zl, int zr)
inline int qry(int o, int l, int r, int yl, int yr, int zl, int zr)
inline void ins(int x, int y, int z, int opt)
inline int ask(int x, int yl, int yr, int zl, int zr)
int main()
q = read();
static char s[50];
rep(i, n + 1, n + q)
else if(s[1] == 'q')
else a[i] = 3 + q[to --];
} sort(tx + 1, tx + qx + 1);
sort(ty + 1, ty + qy + 1);
sort(tz + 1, tz + qz + 1);
qx = unique(tx + 1, tx + qx + 1) - tx - 1;
qy = unique(ty + 1, ty + qy + 1) - ty - 1;
qz = unique(tz + 1, tz + qz + 1) - tz - 1;
rep(i, 1, n)
rep(i, n + 1, n + q)
else if(a[i] == 1)
else
} return 0;
}
ORACLE資料匯出與匯入專題（2） 匯出表結構
方法一 exp userid scott tiger owner scott imp userid scott tiger full y indexfile scott.sql more scott.sql rem create table scott bonus ename varchar2 10...
掃瞄線z buffer消隱演算法思想與資料結構
從馮結青老師上的圖形學課件上摘錄 基本思想 開兩個一維陣列xresolotion分別作為當前掃瞄線的z緩衝器和幀緩衝器 在處理當前掃瞄線時 求出該掃瞄線與場景中各多邊形的二維投影之間的交點 一條掃瞄線與乙個多邊形有偶數個交點，對每對交點之間的畫素計算其深度值，與z緩衝中的值比較，若可見，將該多邊形的...
資料結構與演算法知識樹整理 資料結構篇 線性結構
低效的 插入 和 刪除 容器能否完全替代陣列？為什麼大多數程式語言中，陣列要從 0 開始編號，而不是從 1 開始呢？單鏈表雙向鍊錶 刪除給定指標指向的結點。迴圈鍊錶 鍊錶 vs 陣列效能大比拼 如何實現乙個 棧 棧的應用 順序佇列和鏈式佇列 迴圈佇列 public class circularque...