2019年9月7日
[九省联考2018]IIIDX 题解
摘要： 我被自己菜惊了。 一道小题思路错两次 怕是没救了。 硬是写了2个晚上…… 对于每个位置，选能选的最大数。但是要记得预留子树里的数字。 感性地说：如果没有重复数，自然是“挤满”的，但是有重复数后就可能有空余。 离散化，对于每个数字用线段树记录比它大的数中，数的个数减去已确定的不能选的数的个数。 如果两 阅读全文
posted @ 2019-09-07 11:16 悲风吟客 阅读(129) 评论(0) 推荐(0) 编辑