摘要：1 简介 Treap 是一种弱平衡的二叉搜索树。它的数据结构由二叉树和二叉堆组合形成，名字也因此为 tree 和 heap 的组合。因此 Treap 的每个结点上除了按照二叉搜索树排序的 \(key\) 值外要额外储存一个叫 \(priority\) 的值。它由每个结点建立时随机生成，并按照最大堆性 阅读全文

摘要：1 简介 适用题型 不关注数的大小； 经过转化后可以运用与数位有关的思想； 常见问法：在 \([l,r]\) 中，有多少个数满足 \(f(i)\)。 方法 我们通常使用前缀和的思想和记忆化搜索来实现数位dp。 2 常见题型 模板 就是上面所说的常见问法。 例题：windy 数 int dfs(int 阅读全文