第一行輸入兩個正整數m和n。
第二行m個數字表示這個數列。
第三行n個數字表示需要判斷的數字。
輸出共一行n個0或1，0表示這個數字不存在，1表示存在。
2 22 4
2 51 0
輸入數字保證不超過maxint。
有節操的人不用set
二叉排序樹可以a
#include#include#define n 1000000
using
namespace
std;
struct
tree
t[n];
int topt = 0
;void add_tree(int &now,int
val)
if (valadd_tree(t[now].lch,val);
else
add_tree(t[now].rch,val);
}bool find(int now,int
val)
intmain()
for (int i=1;i<=n;i++)
}
treap平衡樹練習
平衡樹就是左旋右旋的一種樹，趙老師講資料結構的時候一直沒實現，覺得很簡單。結果是很簡單，但是，量有點不敢恭維。下面是乙個大神的板子。自己敲了一遍。include using namespace std define maxn 100010 define inf 0x7fffffff struct t...
codevs 線段樹練習4
題目描述 給你n個數，有兩種操作 1 給區間 a,b 內的所有數都增加x 2 詢問區間 a,b 能被7整除的個數 輸入描述 第一行乙個正整數n，接下來n行n個整數，再接下來乙個正整數q，表示操作的個數.接下來q行每行若干個整數。如果第乙個數是add，後接3個正整數a,b,x，表示在區間 a,b 內每...
Codevs 1080 線段樹練習
portal 這道題倒是點醒了我 樹狀陣列和線段樹不一樣 半小時前才學的概念傻傻分不清 主要思路是利用樹狀陣列儲存字首和，然後字首和相減得到區間和。線段樹的知識在藍書裡出現了，莫名其妙就從紫書公升級了？mark下我看的那篇部落格 這位也是厲害，用三種方法 include includeusing n...