tozangezan's diary

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

2014-01-10から1日間の記事一覧

PKU 3667 Hotel

PKU

疲れる問題でした。解法 「空所の左端の位置」「空所の右端の位置」「空所のサイズ(左端だけもっている)」を遅延更新するsegtreeで持つ。 WAの原因はホテルに人を入れるときの「空所の左端の位置」を人数分右にずらすのを忘れていたからでした。 #include<stdio.h> #i</stdio.h>…