摘要：
本文为本人为应付学校科技节写的屑作。写得比较仓促，可能存在不严谨或错误之处，欢迎批评指正。 在本文中若无特殊说明，\(n\) 表示元素数量，\(m\) 表示询问数量，\(V\) 表示值域范围为 \([1, V]\)。 一、分块 分块，即将数据划分为多个块，并在操作时对整个块进行整体处理的思想。分块并 阅读全文
posted @ 2024-03-26 13:20
MeteorFlower
阅读(417)
评论(0)
推荐(1)
摘要：
参考资料：周欣《浅谈一类树分块的构建算法及其应用》、@negiizhao Top tree 相关东西的理论、用法和实现、lxl [Ynoi2018] Day2 题解、@zhylj 「学习笔记」基于 Top Cluster 分解的树分块算法。 基本概念 一个树簇（cluster）是树上的一个连通点集， 阅读全文
posted @ 2023-01-10 23:03
MeteorFlower
阅读(2179)
评论(3)
推荐(2)
摘要：
我会去改自定义 CSS 把广告屏蔽掉。 目前屏蔽广告的代码： #ad_text_commentbox,#cnblogs_ch,#opt_under_post,#under_post_card1,#under_post_card2 {display:none !important;} 阅读全文
posted @ 2023-01-10 20:57
MeteorFlower
阅读(79)
评论(0)
推荐(0)
摘要：
前置知识：P2633 Count on a tree & P2617 Dynamic Rankings 。如果对本题一点思路都没有的话建议先做以上两题。 首先考虑如何在序列上实现本题操作，即单点修改区间 kth。如果不考虑修改的话可以直接用可持久化线段树做。那么现在的问题就是如何实现修改操作。如果暴 阅读全文
posted @ 2023-03-17 15:08
MeteorFlower
阅读(56)
评论(0)
推荐(0)
摘要：
脑子不够，科技来凑。 不过好像也没有用多么高级的科技…… 首先这个题目很坏，它让你翻转 $S_{t_2}$。即从 $t_2$ 某个节点往下走到另一个节点的路径所表示的字符串。这个非常难以维护。因此我们不翻转 $S_{t_2}$，转而翻转 $S_{t_1}$。两者的效果是相同的。于是询问就变成了从 $ 阅读全文
posted @ 2023-03-08 21:06
MeteorFlower
阅读(45)
评论(0)
推荐(0)
摘要：
超级大乱搞题。~~考察了选手的电脑配置。~~ 首先构造一下把 #3 过掉。构造方法是每次把 $x$ 插到 $x-2$ 与 $x-1$ 两者之间。初始序列是 ${1,2,3}$。可以证明 $x-2$ 与 $x-1$ 一定是靠在一起的。 然后按照出题人题解实现了一下。因为没写过遗传也没看过一个字遗传的代 阅读全文
posted @ 2023-02-23 11:36
MeteorFlower
阅读(66)
评论(0)
推荐(0)
摘要：
对 @LHF dalao 的题解进行一些补充说明。因为他讲的实在是太难懂了。最后在 @_•́へ•́╬_ dalao 的帮助下才勉强知道怎么做。不过他的代码非常简洁易懂，有需求的可以去看他的代码。我就不放了。 本文章分析复杂度时认为 $n$ 与 $m$ 同阶。 首先需要明确的是，$a$ 子树中所有与 阅读全文
posted @ 2022-12-18 23:33
MeteorFlower
阅读(68)
评论(0)
推荐(0)
摘要：
好像是我第一次给 Ynoi 写题解？ 对于这种询问特别非常规的题，大概很难用一般的数据结构来维护它。所以可以考虑用 bitset 存下数字的出现情况，然后用一些 bitset 的神秘操作把复杂度除个 64，然后你就发现可以过了。 这道题也是同理。想到用 bitset 之后就比较好办了。首先用莫队提取 阅读全文
posted @ 2022-12-18 22:07
MeteorFlower
阅读(137)
评论(0)
推荐(0)
浙公网安备 33010602011771号