首页 > wyh的商机
开通博客写题解
头像 -符拉迪沃斯托克-
发表于 2021-08-20 00:48:01
很直接的一个想法就是把的作为断点，将整个链切分为两段。 那么只有三种情况： 在买卖 在买卖 在买，在卖 求就交给了倍增，因为树剖后面还要写数据结构维护，比较麻烦。。。 （当然离线也可做） 维护四个值： 前两个很显然的维护方式，跟着倍增一起跳就好。 后面两个维护是和求解方式差不多的思路，也就 展开全文
去ta的博客 赞 (1) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”