Codeforces 1353 D. Constructing the Array （優先隊列）

連接 ： D. Constructing the Arrayc++ 題意： 給你一個全爲0的數組 要求把 1 到 n 插入，插入規則爲：第i次選擇一個左邊最長的全0區間，將區間 (l+r)/2的位置變爲 i.web 思路:數組 一開始找了半天規律，貌似找不到，而後想應該是直接暴力搞，但又不知道怎麼找最長的全0區間（還想到線段樹去了，我太菜了）。 賽後隊友一說優先隊列，恍然大悟啊，我怎麼這麼菜啊。每

>>阅读原文<<