tozangezan's diary

勝手にソースコードをコピペして利用しないでください。

2014-11-27から1日間の記事一覧

AOJ 1508: RMQ

AOJ

いかにもJOIerが得意そうな問題。高校生に戻った気分になって書いてみた。 平方分割すればよい。実装時間20分。 #include<stdio.h> #include<algorithm> #include<vector> using namespace std; int SQ=400; struct wolf{ vector<int>v; int m; wolf(){ v.clear(); m=99999999; } }; vector<wolf>li;</wolf></int></vector></algorithm></stdio.h>…