-
Notifications
You must be signed in to change notification settings - Fork 0
/
simd.cpp
44 lines (36 loc) · 1.06 KB
/
simd.cpp
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
// BOJ 14438 AC Code
// https://www.acmicpc.net/problem/14438
#pragma GCC optimize ("O3")
#pragma GCC target ("avx2")
#include <bits/stdc++.h>
#include <x86intrin.h>
using namespace std;
int N, M;
int A[101010] __attribute__ ((aligned (32)));
int main() {
cin.tie(NULL); cout.tie(NULL);
ios_base::sync_with_stdio(false);
cin >> N;
for (int i = 1; i <= N; i++) cin >> A[i];
cin >> M;
while (M--) {
int op, x, y;
cin >> op >> x >> y;
if (op == 1) A[x] = y;
else {
int ans = 1e9 + 7;
int i;
__m256i mn = _mm256_set1_epi32(1e9 + 7);
for (i = x; i + 8 <= y; i += 8) {
__m256i cur = _mm256_load_si256((const __m256i *)&A[i]);
mn = _mm256_min_epi32(mn, cur);
}
for (; i <= y; i++) ans = min(ans, A[i]);
int tmp[8];
_mm256_store_si256((__m256i *)tmp, mn);
for (int i = 0; i < 8; i++)
ans = min(ans, tmp[i]);
cout << ans << '\n';
}
}
}