你对胜利的渴望|
线段树合并学习笔记
摘要: 前言 模拟赛 solution 里说 只需要利用线段树合并的思想…… 但是我不会线段树合并,就先学习了线段树合并。 引入 线段树合并是把每个对应节点合并。 两棵线段树都有某个节点,就是把这两个点合成一个点; 只有一棵线段树有某个节点,合并出来的线段树的这个节点就是这个唯一的节点。 两棵线段树都没有这
10
1
1
笛卡尔树学习笔记
摘要: 定义 笛卡尔数是通过一个序列构造出来的树。满足以下性质: 是一棵二叉树。 中序遍历结果是 1n。 对于每一个非根节点,权值大于/小于父亲的权值。 来自 OI Wiki 的一张图。 性质 任意一条深度单调的路径,权值单调。 对于任意两点 u<v,满足以 \(\text{lc
5
0
1
突破信息学奥赛生天花板
摘要: 作者:小冯老师聊奥赛 1.我是谁 信息学的老师有很多 被称作名师的,并不多 我,小冯老师就是其中之一 到底什么叫名师呢 具化一下: CSP-J 二等奖 CSP-S 初赛远远超过 CQ 分数线 NOIP 差一点去打了 这下不怎么抽象了吧 2.习惯 都说名师出高徒 成千上万的家长想把自己的孩子送到我的门
115
9
3
ABC368G
摘要: 前言 最简单的一次,终于 AK 了 ABC,纪念一下。 思路 看到题目中有一句加粗的话 入力で与えられるタイプ 3 のクエリの答えは 1018 以下であることが保証されています。 翻译出来是对于所有操作 3,答案不超过 1018。 首先,ai
22
0
0
欧拉函数学习笔记
摘要: 前言 本人能力有限,有错误欢迎指出。 定义 φ(n) 表示的是小于等于 nn 互质的数的个数。 公式 设 n=i=1spiki,有 \[\begin{aligned}\varphi(n)&=\prod_{
56
0
0
点击右上角即可分享
微信分享提示
深色
回顶
收起