給定：
兩個長度為n的數列a 、b
乙個有m個元素的集合k
詢問q次
每次詢問[l,r]，輸出區間內滿足|bi-bj|∈k 的最大ai+aj
資料約定：
n,q<=100000
m <= 10
0<=a[i]<=1000000000
1<=b[i]<=n
1<=k[i]<=n
保證b[i]互不相等
input
n q m
a1 a2 ….an
b1 b2 ….bn
k1 k2 ….km
l1 r1
l2 r2
. .
lq rq
output
q行，每行乙個整數表示相對應的答案。
如果找不到這樣的兩個數則輸出0。
離線，樹狀陣列，或主席樹。
#include
#include
#include
#define maxn 100006
#define lowbit(x) (x&-x)
using namespace std;
inline char nc()
inline int _read()
int n,t,m,a[maxn],b[maxn],h[maxn],f[maxn],k[11];
struct data
}q[maxn];
void add(int
x,int
y)int get(int
x)bool cmp(data i,data j)
q[i].ans=max(q[i].ans,get(n-q[i].l+1));}}
sort(q+1,q+1+t,cmp);
for(int i=1;i<=t;i++)printf("%d\n",q[i].ans);
return
0;}
康復訓練1
退役zz沉迷紫書不能自拔 ac自動機不會了 lct敲不出了 哦splay也是 真是mdzz 三年的東西只有競賽是真正還給了老師 讓我覺得自己智商下線的幾個點 很多讀入遇 n 結束，及時用getchar搞掉 以及uva202，迴圈節出現取決於除式中餘數的重複位置 以及uva1588，兩根條的相對位置大...
51nod 貪心入門
有若干個活動，第i個開始時間和結束時間是 si,fi 活動之間不能交疊，要把活動都安排完，至少需要幾個教室？分析 能否按照之一問題的解法，每個教室安排盡可能多的活動，即按結束時間排序，再貪心選擇不衝突的活動，安排乙個教室之後，剩餘的活動再分配乙個教室，繼續貪心選擇 反例 a 1,2 b 1,4 c ...
51nod 迷宮問題
1459 迷宮遊戲 基準時間限制 1 秒 空間限制 131072 kb 分值 0 難度 基礎題 你來到乙個迷宮前。該迷宮由若干個房間組成，每個房間都有乙個得分，第一次進入這個房間，你就可以得到這個分數。還有若干雙向道路鏈結這些房間，你沿著這些道路從乙個房間走到另外乙個房間需要一些時間。遊戲規定了你的...