01 2024 档案

【模板】可持久化的 WBLT
摘要：WBLT，also known as "Weight Balanced Leafy Tree"，是一种平衡树，满足每个节点**要么是叶子，要么有两个儿子**；在此基础上，WBLT 是加权平衡的，深度是**严格** O(log⁡n)。WBLT 支持 O(log⁡size) 的插入、删除，O(log⁡size) 查询排名、第 k 小、前驱、后继等信息，以及 O(log⁡size) 分裂，O(log⁡sizepsizeq) 合并。本文通过对若干资料的抄写，引入了可持久化的 WBLT。 阅读全文
posted @ 2024-01-31 17:51 caijianhong 阅读(209) 评论(0) 推荐(0) 编辑
游记 PKUWC2024
摘要：2024 北京大学全国优秀中学生信息学冬季体验营 阅读全文
posted @ 2024-01-26 22:49 caijianhong 阅读(866) 评论(2) 推荐(0) 编辑
题解 LGP9266【[PA 2022] Nawiasowe podziały】/ SS240121A【Bracket】
摘要：题解 SS240122A【Bracket】 题解 QOJ5246【Nawiasowe podziały】 题解 LOJ3919【Nawiasowe podziały】 题解 LGP9266【[PA 2022] Nawiasowe podziały】 题目描述 花花和啾啾是好朋友。他们做完了切糕之后， 阅读全文
posted @ 2024-01-22 15:59 caijianhong 阅读(70) 评论(0) 推荐(0) 编辑
题解 SS230121C【Cut】
该文被密码保护。
posted @ 2024-01-21 20:35 caijianhong 阅读(1) 评论(0) 推荐(0) 编辑
题解 SS240121B【LIS】
该文被密码保护。
posted @ 2024-01-21 19:18 caijianhong 阅读(1) 评论(0) 推荐(0) 编辑
2024.1 模拟赛日志
摘要：return 0;（广东实验集训） 阅读全文
posted @ 2024-01-21 13:47 caijianhong 阅读(77) 评论(3) 推荐(0) 编辑
游记 GDKOI2024
摘要：GDKOI 2024 东莞市东莞中学松山湖学校 阅读全文
posted @ 2024-01-06 21:30 caijianhong 阅读(629) 评论(1) 推荐(1) 编辑

点击右上角即可分享
微信分享提示