随笔分类 - 数据结构
就是各种并不对劲的数据结构
摘要：题目大意 $T$($T\leq10$)组询问 每组询问给出一个字符串$A$($|A|\leq10^4$)，$n$($n\leq4$)个$A$的子串$B_1,B_2,B_3,...,B_n$($\forall i \in[1,n],|B_i|\leq10^3$) 如果$|B_i|=r l+1$且$B_
阅读全文
摘要：题目大意 有一个n($n\leq 10^5$)个点的森林，每个点$u$上有个函数$f_u(x)$，是形如$ax+b$或$e^{ax+b}$或$sin(ax+b)$的函数，保证当$x\in[0,1]$时，$f_u(x)\in[0,1]$ 有$q(q\leq 2 10^5)$个操作，每个操作是以下三个中
阅读全文
摘要：exploit 题目大意 有一棵$n$($n\leq152501$)个点的树，时间从$0$开始，每过一秒，每个点$i$的点权就会增加$v_i$，每个点$i$有点权上限$L_i$，也就是说，没有询问时第$T$秒初点$i$的点权是$min(v_i T,L_i)$ 这棵树有边权，且边权为正 有$q$($q
阅读全文
摘要：最近很对劲的太刀流做的一道题中说树是无向连通无环图，并不对劲的片手流为了反驳他，决定与之针锋相对，就练线段无向连通无环图套平衡无向连通无环图的题。 很对劲的太刀流-> 题意非常简单，就是维护一个数据结构，支持区间排名、区间第k大、单点修改、区间前驱后继这些操作。 主席树+树状数组想必是可以做的，但是
阅读全文
摘要：为了反驳隔壁很对劲的太刀流，并不对劲的片手流将与之针锋相对。 很对劲的斜堆、左偏树简明教程-> 它们是可并堆的两种实现方式。 （还是假装二叉堆只包括小根堆。） 斜堆的缺点在于，每次合并的堆大小不同，无条件交换左右子树可能遇到某些坑孙子的数据，复杂度会变得玄学。 左偏树是在斜堆上有所改进的。根据斜堆的
阅读全文
摘要：为了反驳隔壁很对劲的太刀流，并不对劲的片手流将与之针锋相对。 很对劲的斜堆、左偏树简明教程-> 它们是可并堆的两种实现方式。 （假装二叉堆只包括小根堆。） 二叉堆该如何合并？先想一种暴力的。 现在有根的键值较小的二叉堆A，键值较大的二叉堆B。 在合并后，A的根肯定还是根。若A的左、右子树都不为空的话
阅读全文
摘要：顾名思义，就是对于每次操作，将用新的节点替代本应修改的节点。由于每次单点修改只会改log n个节点，所以动态开点可以做到空间是q log n + n的。 这是一棵对劲的线段树，要修改这一串红色的点。普通的线段树是直接修改。 对于可持久化线段树而言，则是新建一些节点，替换掉应该修改的节点。原来的节点不
阅读全文
浙公网安备 33010602011771号