通宵

摘要： 珂朵莉树模板 一种使用std：set维护区间问题的暴力数据结构， 当数据足够随机时有良好的表现 缺点： 可能会被特殊数据卡成暴力的复杂度 参考博客 基本操作 ：split() //返回指定位置的迭代器 assign() 区间推平 板子： struct Node{ //珂朵莉树基本结构 int l, 阅读全文

摘要： RMQ （ST表） 解决区间最大（最小）问题，比起线段树的优点是在预处理log之后 查询是$O(1)$的 //不预处理log的话也只需要使用一个log函数， 效率较高 可以看做是O(1) 缺点 不能进行修改 原题链接 题意概述：给定一个长度为$n$的序列 ，$m$次询问，每次求$l, r$ 区间中的 阅读全文

摘要： 数论笔记—卡特兰数、扩展欧几里得 1.卡特兰数 题目 给定 n 个 0 和 n 个 1，它们将按照某种顺序排成长度为 2n 的序列，求它们能排列成的所有序列中，能够满足任意前缀序列中 0 的个数都不少于 1 的个数的序列有多少个。 题目链接 答案即卡特兰数，预处理累乘数之后，计算组合数，使用快速幂求 阅读全文