12 2022 档案

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

点击右上角即可分享
微信分享提示