time limit: 1 sec
memory limit: 128 mb
submit: 281
solved: 70
商店有n個玩具，第
i個玩具有**
a[i]
和快樂值
b[i]
。有一天，小王來到商店想買一些玩具，商店老闆告訴他，如果他買的所有玩具的位置是連續的，那麼老闆答應小王購買的所有玩具中某乙個可以免費。小王接受老闆的提議，他現在有零花錢
k可以用來買玩具，那麼他能獲得的最大的快樂值是多少。
第一行給測試總數
t(t <= 100)
，接下來有
t組測試資料。
每組測試資料第一行有兩個數字
n(1 <= n <= 5000)
和k(0 <= k <= 1000000000)。
第二行有
n個數字，第
i個數字表示第
i個玩具的**
a[i](1 <= a[i] <= 1000000)。
第三行有
n個數字，第
i個數字表示第
i個玩具的快樂值
b[i](1 <= b[i] <= 1000000)。
每組測試輸出小王能獲得的最大快樂值。
35 14
1 2 3 4 5
5 4 3 2 1
3 1100 1000 10000
100 1000 10000
1 01000000
1000000
1510000
1000000
思路：因為是購買連續的物品，用尺取即可，區間最值從st表中取出。
# include # include # include # include # include # include # include # define inf 0x3f3f3f3f
# define ll long long
using namespace std;
const int maxn=5003;
int h[maxn], v[maxn];
int mx[maxn][16];
int n,q;
void rmq_init()
}} int rmq(int l,int r)}}
printf("%d\n",ans);
}return 0;
}
sdut 3914 校賽 校賽
time limit 1000ms memory limit 65536kb problem description sdut 的校賽是從 2009 年開始的，康納每年看到比賽之後，往往就會喊一聲 ma ji ya ba ku nai 年份的縮寫 比如說 2009 年就會說 ma ji ya ba ...
SDUT 3914 校賽 校賽
time limit 1000ms memory limit 65536kb problem description sdut 的校賽是從 2009 年開始的，康納每年看到比賽之後，往往就會喊一聲 ma ji ya ba ku nai 年份的縮寫 比如說 2009 年就會說 ma ji ya ba ...
2017校賽題解
又是一年一度的校賽，三個人從出題到準備環境花了好幾天的時間。雖然也是蠻累的，期間出了一些小差錯，但總的來說還是蠻成功的 感覺比去年好一些，逃。一共出了7題，但是考慮到比賽時間比較緊張就砍掉了兩題 反正沒砍我的題，對了，關於 teddywang 同學在題面上黑我的情況表示強烈譴責，將在他不注意的時候實...