2015-02-01から1ヶ月間の記事一覧
スライドk番値 - sigma425のブログでsegtreeでやる方法を書いたが,kが一定の時はもっと簡単にできる. small:小さい方からk-1個を持つ large:それ以外を持つ とすると,適当に増やしたり消したり移したりすればlogNで操作できる 中央値も同様にできるし1:2とか…
スライドk番値 - sigma425のブログでsegtreeでやる方法を書いたが,kが一定の時はもっと簡単にできる. small:小さい方からk-1個を持つ large:それ以外を持つ とすると,適当に増やしたり消したり移したりすればlogNで操作できる 中央値も同様にできるし1:2とか…