标签:
询问区间最小值,过程中会对某些位置的值进行修改。
这题数据量很小,使用O(NQ)的方法做。
后续会有其他高效的解法。
#include <stdio.h> int data[10005]; int main(){ int n, q; scanf("%d", &n); for (int i = 1; i <= n; i++) { scanf("%d", data + i); } scanf("%d", &q); int op, left, right; while (q--) { scanf("%d%d%d", &op, &left, &right); if (op == 0) { int ans = data[right]; for (int i = left; i < right; i++) { ans = ans < data[i] ? ans : data[i]; } printf("%d\n", ans); } else { data[left] = right; } } return 0; }
标签:
原文地址:http://www.cnblogs.com/xblade/p/4503071.html