数据超级水,写个暴力都跑得飞快
参考代码:
#include<bits/stdc++.h> constexpr auto Inf = 0x3F3F3F3F; #define Loc freopen("baka.in", "r", stdin) typedef long long LL; using namespace std; const int SIZE = 1E5; struct Node { int L, R, w; } Node[SIZE << 2]; void BUILD(int now, int L, int R) { Node[now].L = L, Node[now].R = R; if (L == R) { scanf("%d", &Node[now].w); return; } int Mid = (L + R) >> 1; BUILD(now << 1, L, Mid); BUILD(now << 1 | 1, Mid + 1, R); Node[now].w = min(Node[now << 1].w, Node[now << 1 | 1].w); } int query(int now, int L, int R) { if (Node[now].L == L && Node[now].R == R) return Node[now].w; int Mid = (Node[now].L + Node[now].R) >> 1; if (L > Mid) return query(now << 1 | 1, L, R); else if (R <= Mid) return query(now << 1, L, R); else return min(query(now << 1, L, Mid), query(now << 1 | 1, Mid + 1, R)); } int main() { int Tot, que, L, R; scanf("%d%d", &Tot, &que); BUILD(1, 1, Tot); while (que--) { scanf("%d%d", &L, &R); printf("%d\n", query(1, L + 1, R + 1)); } }
0.0分
0 人评分
C语言程序设计教程(第三版)课后习题8.2 (Java代码)浏览:2269 |
C语言程序设计教程(第三版)课后习题8.3 (C语言代码)浏览:717 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:464 |
C语言程序设计教程(第三版)课后习题8.5 (C语言代码)浏览:544 |
1054题解浏览:467 |
1071题解浏览:493 |
2006年春浙江省计算机等级考试二级C 编程题(1) (C语言代码)浏览:669 |
A+B for Input-Output Practice (I) (C语言代码)浏览:431 |
字符删除 (C语言代码)浏览:721 |
众数问题 (C语言代码)浏览:630 |