随笔分类 -  数据结构

摘要:对每个数位建棵线段树,每次取同一数位上不为0的数中最小的2个。 没了? 没了。 阅读全文
posted @ 2019-09-16 20:05 悲风吟客 阅读(198) 评论(0) 推荐(0)
摘要:我被自己菜惊了。 一道小题思路错两次 怕是没救了。 硬是写了2个晚上…… 对于每个位置,选能选的最大数。但是要记得预留子树里的数字。 感性地说:如果没有重复数,自然是“挤满”的,但是有重复数后就可能有空余。 离散化,对于每个数字用线段树记录比它大的数中,数的个数减去已确定的不能选的数的个数。 如果两 阅读全文
posted @ 2019-09-07 11:16 悲风吟客 阅读(140) 评论(0) 推荐(0)