关于本题按秩合并单调队列?

P3714 [BJOI2017] 树的难题

所以说有没有人反对我啊??
by loveJY @ 2021-01-07 20:39:28


说的是针对第二篇题解的排序做法
by loveJY @ 2021-01-07 20:40:39


对于同一颗子树,同一深度的点保留权值最大的就好了吧,就把一个子树压扁成了一个序列,这样不会存在初始化多次的现象,就没错了。(或者你把所有点按照深度排序也行)
by JoshAlMan @ 2021-01-07 22:10:22


|