2012-05-07から1日間の記事一覧

PKU 3264 Balanced Lineup

segtreeの練習. RMQみたいなことをして差を取るだけ #include <cstdio> #include <climits> #include <algorithm> using namespace std; int hoge, N, Q, ans, tmp; typedef struct segtree{ static const int MAX_N = 1 << 18; int dat1[MAX_N * 2 - 1], dat2[MAX_N * 2 - 1]; int n; se</algorithm></climits></cstdio>…