難易度表/Perm Query

難易度	問題名	出典	解いた人数
550	Perm Query (☆☆☆☆☆)	夏合宿2013:day2G	149

投票 (12)

点数を投票できます．良問だと思った場合は☆をクリックして下さい．点数は付けずに☆だけ付けることもできます．
投票理由欄ではその点数にする理由などについて書いて下さい．
投票理由欄では解法などのネタバレをしても良いとします．まだ問題を解いていない人は閲覧の際に注意して下さい．

投票するにはログインしてください．

投票者	難易度/推薦	投票理由
@nok0_kyopro	500 (☆)	(2021-10-29 22:47:38)
@SSRS_cp	500	(2021-03-30 14:11:33)
@mugen_1337	550 (☆)	(2020-09-13 16:40:10)
@Rubikun_pro	500	(2020-09-11 04:04:06)
@emtsu_ba	500	(2020-03-26 14:34:17)
@kyort0n	500 (☆)	(2019-11-01 13:11:35)
@aki33524	550 (☆)	(2016-11-18 22:05:49)
@square1002001	600 (☆)	かなり良い問題。解いてみることをおすすめする。 (2016-08-31 09:50:38)
@ir5	500	(Imported) 500 (2016-08-15 07:00:31)
@hama_du	550	(Imported) 550 (2016-08-15 07:00:31)
@1_000_000_007	600	(Imported) 600 (2016-08-15 07:00:31)
@hos_lyric_	500	(Imported) 500 (2016-08-15 07:00:31)

コメント (1)

問題の解法や感想などを書く欄です．雑談などをしても良いです．

@square1002001 この問題は, グラフアルゴリズム+整数論+データ構造の複合問題であり, かなり面白い。また, O(n^2) から O(nlogn) に高速化する際の工夫が必要であり, 何通りもの解法があるが, どれも面白い。また, SparseTableでbitの和集合 (or) を管理することによってかなり高速化できた。 (2016-09-19 15:33:49)