【九省联考2018】【BZOJ5249】【LOJ2472】iiidx
【题目链接】
BZOJ5249
LOJ2472
【前置技能】
贪心
线段树
【题解】
对于所有did_idi互不相同的部分分,有一个贪心的做法。先把所有数排序并且假装有一个虚拟的000号节点,首先,根节点一定要取最小的数(000号节点就不管它),对于其他子树,把较大的数值预留给编号小的子树,然后分治下去做。
但是当不保证did_idi互不相同的情况下,这个算法就是错误的。举一个简单...
原创
2018-10-25 22:10:27 ·
193 阅读 ·
0 评论