Lynkcat

分类

题解(2)

/ 注册

全部文章（共2篇）

题解 | #战略轰炸#

更优复杂度。在题解描述的解法基础上，对根号分治 B&preview=true"> 部分使用值域分块维护而非树状数组可以做到，这是因为修改次数只有次而查询次数有次。部分，可以发现查询次数反而只有，总修改次数达到。同样使用值域分块即可做到。因此平衡两部分之后复杂度可以做到...

2023-10-12

5 312

题解 | #牛牛玩 generals#

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

C++

2021-12-11

7 615