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