一枚蒟蒻弱弱的抛出了问题
acm吧
全部回复
仅看楼主
level 5
大部分情况下 单调队列可以被线段树取代吗
还有dfs可以实现bfs的功能吗(效率暂且不考虑)[笑尿][笑尿]
2022年04月03日 02点04分 1
level 5
[泪]
2022年04月03日 09点04分 2
level 5
第一个不是很懂,但是感觉单调队列比线段树实现简单呀干嘛舍弃简单求复杂呢[滑稽]
第二个理论上当然可以,但是实际上几乎不可能而且他们俩实际应用的场景也是有区别的,除非是链表。理论原因因为都是搜索嘛,只是搜索去前往到下一个状态的方式不一样而已当然存在很可能存在一种方式让他俩的“遍历顺序”一样。
2022年04月03日 09点04分 3
好吧,几乎不可能这个词不是很严谨,确实好像很多不很复杂的时候也都勉强能用,
2022年04月03日 09点04分
因为还没学单调队列[太开心]
2022年04月03日 10点04分
dfs搭配上vis数组和一个记录路径长度的变量我感觉可以实现bfs了 之前做过一道题(题解是bfs,但是还没学[泪]), 就用这种方式写的dfs 样例过了结果零分。。。(noi赛制)[笑尿]
2022年04月03日 10点04分
@伟大sd 谢谢老哥啦 挂贴吧两天了[哈哈]
2022年04月03日 10点04分
1