阅读视图

发现新文章,点击刷新页面。
🔲 ☆

目录 - 算法竞赛模板

<p>本篇目录列举了部分博主的算法竞赛用模板, 由于最新实现已迁移至 <a href="https://github.com/Tiphereth-A/CP-lib">CP-lib</a>, 所以本站中的模板代码可能存在问题, 正逐步迁移中</p>
🔲 ☆

随笔 - C++ 的高维向量

<p>为了方便写高维数组以及初始化, 就简单封了一个结构体</p> <div class="note warning"><p><a href="https://cplib.tifa-233.com/src/ds/ndvec/lib.hpp" class="uri">https://cplib.tifa-233.com/src/ds/ndvec/lib.hpp</a> 存放了笔者对该算法 / 数据结构的最新实现, 建议前往此处查看相关代码</p> </div>
🔲 ☆

模板 - 红黑树

红黑树是一种平衡树,是 C++ std::(multi)?(set|map), Java Tree(Set|Map) 的底层实现

代码参考了 pb_ds 的设计方式,时空均略优于 pb_ds

这里的代码实际上是 order-statistic tree, 即每个结点都记录了对应子树的大小,因此支持查找排名以及根据排名反查数据

仅在 GCC 下测试过

https://cplib.tifa-233.com/src/code/ds/rbtree.hpp 存放了笔者对该算法 / 数据结构的最新实现,建议前往此处查看相关代码

🔲 ⭐

目录 - 学术垃圾

<p>本篇目录列举了有诸多价值有限 / 存在潜在问题的博文, 博主不对这些文章内容的正确性做任何担保, 且这些文章可能随时被删除</p>
❌