求教二分栈和二分队列做法的区别

P3515 [POI2011] Lightning Conductor

考古,但是我也觉得是二分队列
by scallion @ 2023-03-28 16:36:41


考古,可能是因为这个东西没有系统的叫法,所以传着传着叫错了
by Remilia1023 @ 2023-03-30 20:11:17


我的感觉是二分队列,按照栈和队列的定义来说,如果靠前决策点会逐渐变得更优(即更有潜力),则用二分栈,实现上大概是把二分队列的队头弹出改成栈顶弹出。 相当于二分栈两种情况都是栈顶弹出。 上面感性理解的不一定对,辩证看待。
by Remilia1023 @ 2023-03-30 20:15:32


|