思想参考AcWing图论中,对于【邻接表】的运用
因为【结构体优先队列】似乎无法对【node*】的排序
暂时无法突破这个技术难点,只能退而求其次
不过调整后的实际运用效果还是不错的
2022-06-22 鸿蒙纪元·乾坤 Day294
这里就是LR改成int,用idx作为指针
优势在于规避了 node *l,*r 的出现,可以实现同样效果
缺点在于需要预定义内存,不能实现动态内存和释放
从我实践的角度出发,算法竞赛中是以实现为目的
不要太追求这种细枝末节
以后的工程实践过程中再考虑这种产品优化的问题吧
详细思想的介绍:算法设计与分析2022 · 云端实验库_影月丶暮风的博客-CSDN博客