搜索结果
查询Tags标签： lson，共有 8条记录-
LeetCode 236二叉树的最近公共祖先
菜鸡学习记录 题目链接：236. 二叉树的最近公共祖先 - 力扣（LeetCode） (leetcode-cn.com) 这道题目是使用回溯的方法做的，感觉二叉树一般就是用回溯的方法去做。 找公共祖先，对于某一个节点来说，用lson和rson分别表示其左子树和右子树。 思路是先判断其左子树、右子树…
2022/1/11 23:07:14 人评论 次浏览 -
LeetCode 236二叉树的最近公共祖先
菜鸡学习记录 题目链接：236. 二叉树的最近公共祖先 - 力扣（LeetCode） (leetcode-cn.com) 这道题目是使用回溯的方法做的，感觉二叉树一般就是用回溯的方法去做。 找公共祖先，对于某一个节点来说，用lson和rson分别表示其左子树和右子树。 思路是先判断其左子树、右子树…
2022/1/11 23:07:14 人评论 次浏览 -
cf1010 D. Mars rover（树）
题意： 有一棵逻辑运算树，叶子节点为输入节点(IN)，取值0/1；其他节点有AND/OR/XOR/NOT四种类型，并根据儿子节点取不同的值。输出为根节点的值。 初始每个输入节点的值给定（因此所有节点的值确定）。问单独改变每个输入节点的值而保持其他输入节点不变，输出是多少思路…
2022/1/3 6:08:45 人评论 次浏览 -
cf1010 D. Mars rover（树）
题意： 有一棵逻辑运算树，叶子节点为输入节点(IN)，取值0/1；其他节点有AND/OR/XOR/NOT四种类型，并根据儿子节点取不同的值。输出为根节点的值。 初始每个输入节点的值给定（因此所有节点的值确定）。问单独改变每个输入节点的值而保持其他输入节点不变，输出是多少思路…
2022/1/3 6:08:45 人评论 次浏览 -
CF718C Sasha and Array
题目大意 在本题中，我们用 \(f_i\) 来表示第 \(i\) 个斐波那契数 \(f_1=f_2=1,f_i=f_{i-1}+f_{i-2}(i\ge 3)\)。 给定一个 \(n\) 个数的序列 \(a\)。 有 \(m\) 次操作，操作有两种：将 \(a_l\sim a_r\) 加上 \(x\)。求 \(\displaystyle\left(\sum_{i=l}^r f_{a_i}\right)…
2021/11/7 6:12:01 人评论 次浏览 -
CF718C Sasha and Array
题目大意 在本题中，我们用 \(f_i\) 来表示第 \(i\) 个斐波那契数 \(f_1=f_2=1,f_i=f_{i-1}+f_{i-2}(i\ge 3)\)。 给定一个 \(n\) 个数的序列 \(a\)。 有 \(m\) 次操作，操作有两种：将 \(a_l\sim a_r\) 加上 \(x\)。求 \(\displaystyle\left(\sum_{i=l}^r f_{a_i}\right)…
2021/11/7 6:12:01 人评论 次浏览 -
CF666E Forensic Examination（后缀自动机，可持久化线段树合并）
给你一个串\(S\)，以及一个字符串数组\(T_{1,2,...m}\)，\(q\)次询问，每次问\(S\)的子串\(S[p_l,...p_r]\)在\(T_{l...r}\)中的哪个串的出现次数最多，并输出出现次数。 做法： 对串\(S\)和数组\(T\)建立后缀自动机。 在后缀自动机上找到\(S[l,r]\)这个子串对应的节点u，…
2021/11/4 23:09:59 人评论 次浏览 -
CF666E Forensic Examination（后缀自动机，可持久化线段树合并）
给你一个串\(S\)，以及一个字符串数组\(T_{1,2,...m}\)，\(q\)次询问，每次问\(S\)的子串\(S[p_l,...p_r]\)在\(T_{l...r}\)中的哪个串的出现次数最多，并输出出现次数。 做法： 对串\(S\)和数组\(T\)建立后缀自动机。 在后缀自动机上找到\(S[l,r]\)这个子串对应的节点u，…
2021/11/4 23:09:59 人评论 次浏览
