首页 > 牛牛玩 generals
开通博客写题解
头像 沉默与剑
发表于 2021-12-10 22:07:31
牛牛玩 generals 题解 操作111：由于每头牛扩展的时候留下的兵是相同的，所以我们用set维护所有兵力相同的区间。 扩展时消耗的兵力就是 (r−l+1)×p+∑别人的兵力−∑自己的兵力(r-l+1)\times p +\sum 别人的兵力-\sum自己的兵力(r−l+1)×p+∑别人的兵 展开全文
去ta的博客 赞 (7) 回复(0) 收起
头像 Lynkcat
发表于 2021-12-11 07:09:52
大家好，我不会珂朵莉树。 但是我喜欢暴力。 所以我用分块草过了这题。 具体地，维护当前每个块中有多少 xxx 的兵力，整块覆盖直接维护整块兵力然后打标记即可，散块需要重构。合并过程中每个块没有 tag 的直接合并过来，否则忽略。 这样做复杂度是 O(qB×α(n)+qmB×α(n))O(qB\tim 展开全文
去ta的博客 赞 (7) 回复(3) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”