12 2022 档案
摘要:对 @LHF dalao 的题解进行一些补充说明。因为他讲的实在是太难懂了。最后在 @_•́へ•́╬_ dalao 的帮助下才勉强知道怎么做。不过他的代码非常简洁易懂,有需求的可以去看他的代码。我就不放了。 本文章分析复杂度时认为 与 同阶。 首先需要明确的是, 子树中所有与
阅读全文
摘要:好像是我第一次给 Ynoi 写题解? 对于这种询问特别非常规的题,大概很难用一般的数据结构来维护它。所以可以考虑用 bitset 存下数字的出现情况,然后用一些 bitset 的神秘操作把复杂度除个 64,然后你就发现可以过了。 这道题也是同理。想到用 bitset 之后就比较好办了。首先用莫队提取
阅读全文