随笔分类 -  数据结构—平衡树

csps模拟8182
该文被密码保护。
posted @ 2019-10-22 20:25 xukl21 阅读(23) 评论(3) 推荐(0)
平衡树模板
只有注册用户登录后才能阅读该文。
posted @ 2019-10-17 20:22 xukl21 阅读(11) 评论(2) 推荐(0)
csp-s模拟测试b组加餐antipalindome，randomwalking，string题解
摘要：题面：https://www.cnblogs.com/Juve/articles/11599318.html antipalindome： 打表找规律？ 对于一个回文串，我们只要保证3位以内不回文即可，即只要不出现三位以内回文就合法 对于前三位：m*(m-1)*(m-2)，剩下的n-3个位置用m-2 阅读全文
posted @ 2019-09-27 17:54 xukl21 阅读(154) 评论(0) 推荐(0)
模板：替罪羊树
摘要：一种平衡树，暴力重构，发现不平衡就重新建树 感谢小红指出我的错误，改完之后发现。。。时间变成了原来的两倍。。。 人丑自带大常数 那么粘一个小红的代码吧，我的时间实在是不太乐观 算了还是粘一个自己的700ms代码： 以普通平衡树为例： 阅读全文
posted @ 2019-08-06 11:59 xukl21 阅读(151) 评论(0) 推荐(1)
模板：有旋treap
摘要：有旋转的treap，其实rotate比较难理解 没关系，上板子： 题目还是普通平衡树 阅读全文
posted @ 2019-08-06 11:57 xukl21 阅读(130) 评论(0) 推荐(0)
vector与树状数组实现平衡树
摘要：vector操作非常奇妙，不过慎用，易越界 当然树状数组有时也能代替平衡树： 添加： 求排名： 第k小： 前趋后继： 总代码： 阅读全文
posted @ 2019-08-03 17:57 xukl21 阅读(506) 评论(2) 推荐(0)
HZOI20190803 B题
摘要：题目：https://www.cnblogs.com/Juve/articles/11295333.html 话说这题方法挺多 40分：暴力 65：莫队，你会T得飞起 我考场上没打出带修莫队，没有修改的·跑普通莫队，有修改的，跑暴力（反正都是离线） 100： vector排序+二分查找 或者。。。主 阅读全文
posted @ 2019-08-03 17:32 xukl21 阅读(176) 评论(0) 推荐(0)
Trie树 模板
摘要：普通Trie： 01Trie： 它还可以有平衡树的作用： 题目就是普通平衡树 阅读全文
posted @ 2019-08-02 09:55 xukl21 阅读(159) 评论(0) 推荐(0)
无旋treap模板
只有注册用户登录后才能阅读该文。
posted @ 2019-07-30 11:09 xukl21 阅读(36) 评论(0) 推荐(0)