摘要：# 排列组合 [TOC] 前言： 第一次尝试边上课边记录笔记…可能思路会有一点小乱， ## 排列数 ### 线排列 公式：p(n,m)=!n/!(n-m) 推论1:p(n,m)=n*p(n-1,m-1) 推论2:p(n,m)=m*p(n-1,m-1)+p(n-1,m)一般反着用，用于分类 ### 圆 阅读全文

摘要：# 非旋TREAP [TOC] ## 一、TREAP—新的树形结构 ### 1.treap=tree+heap 首先可以知道的是，他作为一个树形结构，很多操作都可以达到logn的强度，这是tree的来源 其次，treap实际上（个人觉得）很像一个二叉搜索树，换句话说，我们建立这颗数时要有一个值，（假 阅读全文

摘要：## 树状数组的复习 [TOC] ### 前言： 学树状数组的时候第一没理解透彻，第二还没写博客用于复习，所以这里写一下用于复习 ### 树状数组： #### 作用：logn logn时间实现单点修改区间查询；区间修改单点查询；区间修改区间查询。 但是区间修改区间查询还是线段树好，因为扩展性很强 # 阅读全文