2013-03-16から1日間の記事一覧
Luckyとつくけど悪問ではない。問題をどう見てもsegment treeに見える。 「区間にk>=0を足す」「区間の定数cの数を数える」というクエリが必要で、これは「区間の最大値」と「区間の最大値の個数」を持っておけばよい。 しかしこの場合、求めたいものcが最大…
Luckyとつくけど悪問ではない。問題をどう見てもsegment treeに見える。 「区間にk>=0を足す」「区間の定数cの数を数える」というクエリが必要で、これは「区間の最大値」と「区間の最大値の個数」を持っておけばよい。 しかしこの場合、求めたいものcが最大…