読者です 読者をやめる 読者になる 読者になる

pekempeyのブログ

競技プログラミングに関する話題を書いていきます。

Wavelet Matrix

Codeforces Round #381 (Div. 1): B. Alyona and a Tree

http://codeforces.com/contest/739/problem/B

NCR CodeSprint: Points and Fences

https://www.hackerrank.com/contests/ncr-codesprint/challenges/points-and-fences 問題概要 2次元平面の問題。以下の3種類のクエリを処理する。 add x1 y1 x2 y2: (x1,y1) (x2,y2) の長方形型のフェンスを設置する delete j: j番目のクエリで設置したフェ…

Codeforces Round #371 (Div. 1) C. Sonya and Problem Wihtout A Legend

タイトルの Wihtout はタイプミス…? http://codeforces.com/contest/713/problem/C 問題概要 数列が与えられる。要素を +1, -1 する操作ができる。数列を狭義単調増加にするのに必要な最小の操作回数を求めよ。

CodeChef SnackDown Online elimination round

https://www.codechef.com/SNCKEL16

CodeChef May Challgenge 2016: Easy Queries

https://www.codechef.com/MAY16/problems/DISTNUM2 問題 整数列 An が与えられる。A[l..r] から重複要素を無視して k 番目に小さい値を出力するというクエリを Q 個処理せよ。 1≦n≦105 1≦Q≦105 オンラインクエリ