題目描述：給定乙個數字序列，查詢任意給定區間內數字的最小值。
輸入：輸入包含多組測試用例，每組測試用例的開頭為乙個整數n(1<=n<=100000)，代表數字序列的長度。
接下去一行給出n個數字，代表數字序列。數字在int範圍內。
下一行為乙個整數t(1<=t<=10000)，代表查詢的次數。
最後t行，每行給出乙個查詢，由兩個整數表示l、r(1<=l<=r<=n)。
輸出：對於每個查詢，輸出區間[l,r]內的最小值。
大二暑假做過的。。。。。我現在能記得啊？？？明天翻翻大白再來a吧。。。
看了沒有超過5分鐘，然後開寫，然後
九度掛了，到時候再來提交吧。。。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
int nums[100001];
int dp[100001][20];
int main()
for(int i=1;i<=n;i++)
for(int j=1;(1<
九度 1544 數字序列區間最小值 樸素線段樹
題目 給定乙個數字序列，查詢任意給定區間內數字的最小值。思路 1.第一反應,這是在考察 線段樹 鏈結裡的 blog 講的很不錯,清晰易懂 2.這道題不需要考慮插入或者刪除線段,只需要 build 和 統計 3.建樹的話,先考慮 node 節點的設計,題目要求的是區間最小值,所以自然需要乙個域保留當前...
九度oj 題目1525 子串逆序列印
題目描述 小明手中有很多字串卡片，每個字串中都包含有多個連續的空格，而且這些卡片在印刷的過程中將字串的每個子串都列印反了，現在麻煩你幫小明將這些字串中的子串修正過來，同時為了使卡片美觀，壓縮其中的連續空格為1個。輸入 輸入包含多個測試用例，每個測試用例的第一行是乙個正整數 n，1 輸出 對應每個測試...
九度oj 題目1525 子串逆序列印
題目1525 子串逆序列印 時間限制 1 秒 記憶體限制 128 兆 特殊判題 否 提交 3124 解決 530 題目描述 小明手中有很多字串卡片，每個字串中都包含有多個連續的空格，而且這些卡片在印刷的過程中將字串的每個子串都列印反了，現在麻煩你幫小明將這些字串中的子串修正過來，同時為了使卡片美觀，...