【luogu1816】忠誠
題面
RMQ問題
題解
線段樹
#include<iostream>
#include<algorithm>
using namespace std;
const int maxn = 100010;
int a[maxn];
struct node{
int l, r;
int val;
}sgt[maxn<<2];
void build(int p, int l, int r){
sgt[p].l = l, sgt[p].r = r;
if(l == r){
sgt[p].val = a[l];
}else{
int m = (l+r)/2;
build(p*2,l,m);
build(p*2+1,m+1,r);
sgt[p].val = min(sgt[p*2].val,sgt[p*2+1].val);
}
}
int query(int p, int l, int r){
if(l <= sgt[p].l && sgt[p].r <= r)return sgt[p].val;
int m = (sgt[p].l+sgt[p].r)/2, ans = 0xffffff;
if(l <= m)ans = min(ans, query(p*2,l,r));
if(r > m)ans = min(ans, query(p*2+1,l,r));
return ans;
}
int main(){
int n, m;
cin>>n>>m;
for(int i = 1; i <= n; i++)cin>>a[i];
build(1,1,n);
for(int i = 1; i <= m; i++){
int x, y; cin>>x>>y;
cout<<query(1,x,y)<<" ";
}
}
相關文章
- Merkle:2021年忠誠度晴雨表
- 【轉帖】說說忠誠度
- WTI報告:忠誠的未來
- TollFreeForwarding:2020年客戶忠誠調查Forward
- Dosh:客戶忠誠調查報告
- Merkle:2020年忠誠度指標報告指標
- Merkle:2020年消費者忠誠度晴雨表
- J.D. Power:2020年汽車品牌忠誠度 斯巴魯、雷克薩斯車主忠誠度最高
- Apadmi:2024年數字客戶忠誠報告
- 5年沒跳槽的人,忠誠度就高嗎?
- Clarus:2022年消費者忠誠度報告
- ReviewPro:2019年培養客戶忠誠度指南View
- Echo:2017年客戶忠誠度研究報告
- CIRP:2019年iPhone使用者忠誠度下降15.2%iPhone
- Bond:2020年年度忠誠度報告
- Bond Brand Loyalty:2019年品牌忠誠報告
- 報告稱忠誠度計劃是“黑客的蜜罐”黑客
- Clarus Commerce:2021年顧客忠誠計劃報告
- ThinkWithGoogle:旅遊品牌如何提升常旅客的忠誠度Go
- 資料隱私透明提高客戶信任和忠誠度?
- 忠誠度報告:從轉瞬即逝到堅定不移
- CRM系統如何幫助企業提高客戶忠誠度?
- 忠誠與背叛:Emacs 遭遇背刺,你將何去何從?Mac
- IRI:2021年Q1消費者忠誠度報告
- 如何聊離職原因,向面試官展示自己的忠誠面試
- 有了實在RPA,客戶忠誠度蹭蹭蹭往上漲
- 如何培養玩家忠誠度? 3條策略提高使用者留存
- Nielsen:只有9%的美國消費者對品牌是忠誠的
- 新加坡航空公司推出區塊鏈忠誠度數字錢包區塊鏈
- Brand Keys:2023年品牌忠誠度排行榜Top100
- 忠誠度分歧:運營商和消費者的觀點報告
- CIRP:美國Android使用者忠誠度高於iOS 高達91%AndroidiOS
- CIRP:蘋果在過去三年裡保持了90%以上的忠誠度蘋果
- World Brand Lab:2020年亞洲“國民品牌”忠誠度調查 日本第一
- Brand Keys:亞馬遜仍然是美國消費者最忠誠的品牌亞馬遜
- Qualtrics XM Institute:2024年消費者滿意度和忠誠度調查報告
- 易車研究院:2022年汽車品牌忠誠度洞察報告(附下載)
- Divido:6/10的英國消費者認為支付流程會影響忠誠度