我们教练说有O(n×log₂(n))算法,求大佬讲解怎么做

P1108 低价购买

在线段树或者树状数组维护最大值的基础上维护方案数就好了吧应该
by Th3orie @ 2019-08-31 21:29:43


nlogn很多啊
by schtonn @ 2019-08-31 21:41:51


树状数组优化dp
by ix35 @ 2019-08-31 23:16:17


你的名字
by Udumbara @ 2020-01-07 18:46:01


你是起名字的时候被机惨了吗(滑稽
by Udumbara @ 2020-01-07 18:46:39


|