左偏树
P3642 [APIO2016] 烟花表演,需要配合上 slope tricks。
可持久化数据结构
P7712 [Ynoi2077] hlcpq,可持久化线段树,建图优化。
莫队
二次离线莫队
P4887 【模板】莫队二次离线 / 第十四分块(前体)
P7448 [Ynoi2007] rdiq 双倍经验。
选一张底图,或"无"用纯色。可单独开/关。
纯 CSS 动画层,叠加在背景上。可单独开/关。标「低耗」的用 transform 合成器动画,CPU/GPU 占用最低。
鼠标互动效果,叠加在背景+动画之上。可单独开/关。
本文介绍了左偏树、可持久化数据结构和莫队算法,包括二次离线莫队及其应用,如P3642烟花表演、P7712 hlcpq和P7448 rdiq双倍经验问题,并探讨了slope tricks和建图优化等技巧。
P3642 [APIO2016] 烟花表演,需要配合上 slope tricks。
P7712 [Ynoi2077] hlcpq,可持久化线段树,建图优化。
P4887 【模板】莫队二次离线 / 第十四分块(前体)
P7448 [Ynoi2007] rdiq 双倍经验。