- 博客(6)
- 收藏
- 关注
原创 P3369 【模板】普通平衡树 (Splay)
写在前头本片题解不讲Splay的原理,只给代码和细节讲解,保证代码不会被hack掉,且及其简短。如果你是洛谷88分#12 TLE了的用户,那么恭喜你,请直接跳转到注释版代码第63行。来吧!标准代码#include <bits/stdc++.h>using namespace std;const int N = 1e5 + 1, INF = 0x3f3f3f3f;int n;struct Splay { int tot, root; int ch [N + 3] [2], fa
2022-05-26 23:15:22
146
原创 洛谷 P3372 【模板】线段树 1 (平衡树Splay解法)
写在前头嗯~~~本蒟蒻又来写题解啦!!!其实我原本对Splay的态度是这样的:自从昨天搞了文艺平衡树(戳这里)后,我对Splay的态度是这样的:今天早上听说了Splay能干线段树能干的所有事情后,我对它的态度是这样的:行了行了,还是那句话:本篇题解主要记录自己做题的一些独特体会与见解。代码还算简洁规范,适合初学者学习。那么,开始!!!如果你对Splay维护序列的原理不熟悉的话,戳这里。接下来我就默认大家都懂了。其实套路还是那一套,注意一些细节就可以了。(我写在代码后头的,不要抄了代码就
2022-05-22 00:49:43
163
原创 洛谷P3391 文艺平衡树 题解
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Markdown编辑器你好! 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Mar
2022-05-21 01:55:57
268
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人