zhangjiting

摘要： 前言 模拟赛 solution 里说 只需要利用线段树合并的思想…… 但是我不会线段树合并，就先学习了线段树合并。 引入 线段树合并是把每个对应节点合并。 两棵线段树都有某个节点，就是把这两个点合成一个点； 只有一棵线段树有某个节点，合并出来的线段树的这个节点就是这个唯一的节点。 两棵线段树都没有这 阅读全文

摘要： 定义 笛卡尔数是通过一个序列构造出来的树。满足以下性质： 是一棵二叉树。 中序遍历结果是 \(1 \sim n\)。 对于每一个非根节点，权值大于/小于父亲的权值。 来自 OI Wiki 的一张图。 性质 任意一条深度单调的路径，权值单调。 对于任意两点 \(u<v\)，满足以 \(\text{lc 阅读全文

摘要： 作者：小冯老师聊奥赛 1.我是谁 信息学的老师有很多 被称作名师的，并不多 我，小冯老师就是其中之一 到底什么叫名师呢 具化一下： CSP-J 二等奖 CSP-S 初赛远远超过 CQ 分数线 NOIP 差一点去打了 这下不怎么抽象了吧 2.习惯 都说名师出高徒 成千上万的家长想把自己的孩子送到我的门 阅读全文

摘要： 前言 最简单的一次，终于 AK 了 ABC，纪念一下。 思路 看到题目中有一句加粗的话 入力で与えられるタイプ $ 3 $ のクエリの答えは $ 10^{18} $ 以下であることが保証されています。 翻译出来是对于所有操作 \(3\)，答案不超过 \(10^{18}\)。 首先，\(a_i\) 一 阅读全文

摘要： 前言 本人能力有限，有错误欢迎指出。 定义 \(\varphi(n)\) 表示的是小于等于 \(n\) 和 \(n\) 互质的数的个数。 公式 设 \(n=\prod\limits_{i=1}^{s}p_i^{k_i}\)，有 \[\begin{aligned}\varphi(n)&=\prod_{ 阅读全文