Codeforces 1353 D. Constructing the Array (优先队列)

连接 : D. Constructing the Arrayc++ 题意: 给你一个全为0的数组 要求把 1 到 n 插入,插入规则为:第i次选择一个左边最长的全0区间,将区间 (l+r)/2的位置变为 i.web 思路:数组 一开始找了半天规律,貌似找不到,而后想应该是直接暴力搞,但又不知道怎么找最长的全0区间(还想到线段树去了,我太菜了)。 赛后队友一说优先队列,恍然大悟啊,我怎么这么菜啊。每
相关文章
相关标签/搜索