Luogu P14761 - CCD 的序列【动态序列统计】(之二)
本文围绕隐式 Splay 的基本原理与实现方式,重点说明 splay 操作、旋转模式以及区间隔离的工程实现细节,并展示其在动态序列问题中的实际用法。
more ...本文围绕隐式 Splay 的基本原理与实现方式,重点说明 splay 操作、旋转模式以及区间隔离的工程实现细节,并展示其在动态序列问题中的实际用法。
more ...通过区间统计模型与隐式 Splay 树,解决动态合法括号序列中“匹配发生变更”的统计问题。
more ...