2018年10月9日
[九省联考2018]iiidx (线段树+贪心)
摘要： 题目大意：给你一个序列，让你对它重新排列，保证a[i]<=a[i/k]，求字典序最大的排列 洛谷传送门​​​​​​​ 把i/k和i连边，发现形成了一个类似于小根堆的树形结构 先是一个错误的贪心：贪心每次选择前size[x]大个数依次填到树里 这种方法在有重复数字的时候会出锅，比如1112，如果用上面 阅读全文
posted @ 2018-10-09 15:43 guapisolo 阅读(298) 评论(0) 推荐(0)