4540专题

杭电4540-威威猫系列故事——打地鼠

威威猫系列故事——打地鼠 Time Limit: 300/100 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 823    Accepted Submission(s): 454 Problem Description   威威猫最近不务正业,每天沉迷于游戏

BZOJ 4540 Hnoi2016 序列 ST表+单调栈

4540: [Hnoi2016]序列 Time Limit: 20 Sec Memory Limit: 512 MB Description   给定长度为n的序列:a1,a2,…,an,记为a[1:n]。类似地,a[l:r](1≤l≤r≤N)是指序列:al,al+1,…,ar-1,ar。若1≤l≤s≤t≤r≤n,则称a[s:t]是a[l:r]的子序列。现在有q个询问,每个询问给定两个数l