主页

平衡树：YYDS 以下是常见的平衡树/要用平衡树实现的算法： Treap（有旋/无旋） Splay树 WBLT（Weight Balanced Leafy Tree，重量平衡线段树） SBT（Size Balanced Tree，陈启峰树） AVL树 B树 、B+树 笛卡尔树 红黑树 、左偏红黑树 、AA树 替罪羊树 $\to$ K-D Tree（k-Dimension Tree） LT（Leafy Tree，平衡线段树） 2-3树 、2-3-4树 ······ （平衡树能整出的花活真TM多）可见，平衡树在计算机科学中是一种非常重要的数据结构。 其中，在 $NOIP$ 考试范围内的有： Treap（有旋/无旋） Sp...

rope rope 是 C++ STL 中 pb_ds（Policy-Based Data Structures）库 的一个分支，内部构造是一个 块状链表。 实际中，它经常被用于一些需要可持久化数据结构的题目中，用于代替实现繁琐的可持久化平衡树、可持久化线段树（主席树）、可持久化并查集等等，可见它功能之强大。所以，今天我们就来详细探讨一下这个东西，去看看它的实现 、应用以及优劣。（主要是因为没有时间学可持久化数据结构了） 注意：rope 在 c++11 之后开始被支持，因此可以放心在 NOIP 等竞赛中使用。 rope 的引用 引用 rope 需要调用它所在的 <ext/rope> 库： #include <ext/rope> <ext/r...

1. 复役之曙光 2023.11.3 退役纪元第一天 我得知了我的 CSP-S 复赛分数。不出所料，文操打挂的 T1 没有出现奇迹，后面两题也是平淡如清汤，没有给我任何惊喜。 $35$ 分，或许是我的 $OI$ 生涯中最不堪入目的成绩。 我以为我的 $OI$ 之路就要像这次的成绩一样无声地凋零，碾碎在繁忙人生的车辙之下，道路旁的尘埃里。没想到，机会已经悄然来临。 就在那天下午，我的指导老师（cgj）来找了我。然后，我拿到了我们学校唯一一个复活币（教师推荐名额），并将以一个 $C$ 类的身份参加 $NOIP$ 比赛。 但此时，我却犹豫了——$NOIP$ 的比赛日期与期中考试高度重合，二者显然不可兼得。当然，我并没有对期中考试留恋，只是在已经准备好出圈之后对重新入圈的不适。当然...

本期主角 现在，请允许我为大家介绍： 杭嘉湖平原第三大地级市（一共就三个） 太湖沿岸第五大地级市（一共就五个） 浙江省房价最低的城市 管辖太湖仅 $1\%$ 的沿岸城市 世界丝绸发源地 根本没多少山的 “ 两山 ” 理念发源地 它就是传说中的那座浙江省北部城市——湖州 地理位置 概要 湖州市，浙江省辖地级市，是长江三角洲中心区城市，地处中国华东地区，浙江省北部，浙苏皖三省交汇处，地理坐标介于东经 119°14′~120°29′，北纬 30°22′~31°11′之间，东邻嘉兴市，南接杭州市，西邻安徽省宣城市，北濒太湖，与江苏省无锡市、苏州市隔湖相望，总面积 $5820$ 平方千米。截至 $2022$ 年末，湖州市常住人口 $341.3...