九度OJ 1544 數字序列區間最小值

嗷嗷嗷！！！

太難過了。

本來以為是線段樹的建樹問題，原來用O（n*log n）超時。

然後用O（n）的寫法建樹。還是超時。

突然發現是不是cin 和 cout 的問題。

於是改成 scanf 和 printf 。AC了。

花費時間前後對比。

然後改成 scanf printf 以後<喎?http://www.Bkjia.com/kf/ware/vc/" target="_blank" class="keylink">vcD4KPHA+PGJyPgo8L3A+CjxwPjxpbWcgc3JjPQ=="http://www.2cto.com/uploadfile/Collfiles/20140309/20140309090919344.jpg" alt="\">

嗷嗷嗷！！！這尼瑪以後老老實實用 scanf printf。。

AC代碼：

#include
#include
#include
#include
#include
#define INF 1000000001
using namespace std;
int ql,qr,a[100001],minv[10000001];
int query(int l,int r,int o)
{
    int m=(l+r)/2,ans=INF;
    if(ql<=l&&qr>=r)return minv[o];
    if(ql<=m)ans=min(ans,query(l,m,o*2));
    if(qr>m)ans=min(ans,query(m+1,r,o*2+1));
    return ans;
}
int update(int l,int r,int o)
{
    int m=(l+r)/2;
    if(l