02 2025 档案
摘要:1.17 上午:自主学习(写生成函数博客) 下午:自主学习(写生成函数博客、题) 晚上:自主学习(写多项式博客) 1.18 上午:自主学习(写多项式博客) 下午:自主学习(写北京集训第 天博客) 1.19 休息一天 1.20 上午:自主学习(写北京集训第 天博客) 下午:自主
阅读全文
摘要:可持久化数组 例题 可持久化线段树 算法流程 复杂度分析 例题 点击查看代码 #include<bits/stdc++.h> using namespace std; const int N = 2e5 + 9; int a[N], b[N], root[N], cnt, n, m; struct{
阅读全文
摘要:线段树最重要的操作就是 pushup 和 pushdown,对于一类问题,光凭当前节点的信息无法合并,需要用到它的子节点的信息才能合并,这就是线段树单侧递归问题,时间复杂度一般是 。 打个比方,比如一条河流被污染了,但是仅在这条河岸找不到污染源,于是只能看这条河
阅读全文
摘要:朴素扫描线算法 矩阵面积并 矩阵周长并 二维数点 广义扫描线算法 矩阵信息反演 区间子区间问题 时间-序列问题 参考资料 李xl、付ym 的课件
阅读全文
摘要:并构造 笛卡尔积构造 Sequence 构造 multiset 构造 Powerset 构造 Cycle 构造 带限制构造
阅读全文
摘要:多项式多点求值 多项式快速差值 分治 FFT 多项式平移 连续点值平移 等差数列点值平移 快速阶乘算法
阅读全文
摘要:依然没有看到要打比赛,睡的是真的死啊
阅读全文
摘要:vp 了一场 Codeforces,可是我完全不知道今天要测试,起床时比赛早就结束了
阅读全文