摘要:
数学 数学是一门赋予不同事物相同名称的艺术————昂利 庞加莱 组合数学 组合数学学习笔记(一):组合数基础知识(施工完毕):组合数基本知识,二项式定理,卢卡斯定理,错位全排列。 组合数学学习笔记(二):鸽巢原理、容斥及反演(施工中):鸽巢原理,容斥原理,二项式反演,min / 阅读全文
摘要:
节选自:线段树进阶应用学习笔记(四):单侧递归问题 连毒瘤都觉得毒瘤的题,对于我这种凡人来说,真的是一坨超级大的,写加调一共花了 天 qwq。 依然考虑用线段树单侧递归解决这道题目,我们令线段树上一个节点 维护这段括号序列未匹配的括号信息。如果一个节点出现了 \(( 阅读全文
摘要:
节选自:线段树进阶应用学习笔记(四):单侧递归问题 题目链接:AT_jsc2019_final_h Distinct Integers 第一届日本最强程序员学生锦标赛决赛 首先,这道题目要求的是区间有多少个子区间没有重复数字,如果我们记录一下每个数字 前一次出现的位置 阅读全文
摘要:
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 的课件 阅读全文