首页 > 火锅盛宴
开通博客写题解
头像 钱逸凡
发表于 2020-10-29 22:57:24
解题思路 这题一共三个询问，我们可以先从最简单的第三个询问开始分析 第三个询问 我们可以用线段树（树状数组）来维护所有已经熟的食物，每次询问的时间复杂度为O（logn） 第一个询问 由于我们在做第三问时建立一颗线段树（树状数组），所以我们这里可以直接用线段树来解决这一问：若整个区间的和为0，则没有食 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”