摘要: IAKPSC就是个乐子,学的时候不写学习笔记,现在全忘了,不像人类 Splay 是一种平衡树,通过旋转维护平衡可以做到树高均摊 log "Splay" ,查一下词典,是伸展的意思 顾名思义," 伸展 " 操作是维护一颗 Splay 的关键,而伸展的核心,便是旋转 盗一张图 旋转就是在满足二叉搜索树性 阅读全文
posted @ 2026-11-13 11:29 IAKPSC 阅读(3) 评论(0) 推荐(0)
摘要: 怎么啥也不会??? A. [TJOI2016] 排序 好像是典中典题,在别人博客里见过 114514 次,当然,我不会 首先思考排序有没有好的处理方式 好像想不到 但是这个单次询问比较蹊跷 算了,看了题解,发现可以使用 【模板】线段树分裂 硬艹过去 进行了一个学习(学了一上午,我是智障) 君子报仇, 阅读全文
posted @ 2026-11-09 09:12 IAKPSC 阅读(3) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2026-10-23 08:29 IAKPSC 阅读(1) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2026-10-16 16:29 IAKPSC 阅读(1) 评论(0) 推荐(1)