2013-04-01から1日間の記事一覧

PKU 2777 Count Color

PKU

板があって、ある区間に色を塗るクエリとある区間の色の種類を数えるクエリが来るので高速に処理しろという問題です。 どうでみてもsegment treeだが区間の左右が逆なこともあるよとか言う制約読んでいなかった... #include <cstdio> #include <algorithm> using namespace std;</algorithm></cstdio>…