/ 注册

去牛客

首页 > 牛牛玩 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+∑别人的兵展开全文

Lynkcat

发表于 2021-12-11 07:09:52

大家好，我不会珂朵莉树。但是我喜欢暴力。所以我用分块草过了这题。具体地，维护当前每个块中有多少 xxx 的兵力，整块覆盖直接维护整块兵力然后打标记即可，散块需要重构。合并过程中每个块没有 tag 的直接合并过来，否则忽略。这样做复杂度是 O(qB×α(n)+qmB×α(n))O(qB\tim 展开全文

查看本题

查看本题讨论