首页 > TAG信息列表 > 例题
【学习笔记】线段树维护单调栈
线段树维护单调栈 在经过一晚上和某考试题的奋斗后，我终于确定了那道题不能用线段树维护单调栈做，同时对这个算法有了更深的理解。 前言： 众所周知，线段树啥都能干。 求出最长上升/下降子序列，肯定可以 \(O(n)\) 单调栈跑一遍。但是如果套上单点修改和多次询问，\(O(n ^ 2)\) 的复杂度可一维二维前缀和详解
目录一、一维前缀和1.前缀和是啥2.一维前缀的时间复杂度3.一维前缀和公式的推导4.一维前缀和的例题二、二维前缀和1.二维前缀和的时间复杂度2.二维前缀和公式的推导3.二维前缀和的子矩阵的查询4.二维前缀和的例题 一、一维前缀和 1.前缀和是啥 前缀和其实就是用一个数组S存下数组aNOIP复习（三）线段树
普通线段树 我的线段树 \(debug\)（记录一下做题时犯的错误）： 检查 \(build\) 函数是否调用。\(\to segmentation~fault\) 区间操作 \(ql\) 是否有可能大于 \(qr\to segmentation~fault\)。 结构体中元素初值问题（是否赋初值，懒标记初值是否与题目操作冲突）\(\to\) 输出可能变得极大 动多次查询与树上点u距离为k的点，例题
https://atcoder.jp/contests/abc267/tasks/abc267_f 此题目首先有结论：距离树上任意一点距离最远的点，是直径的其中一个端点 https://www.cnblogs.com/ydUESTC/p/16664485.html 故对于一个查询u,k如果存在一个答案，则可以在u到端点L或R的路径中查找到（因为这两条路径已经包含最远路径DFS：入门
基本概念 深度优先搜索算法（Depth First Search，简称DFS，深搜）：一种用于遍历或搜索树或图的算法。 沿着树的深度遍历树的节点，尽可能深的搜索树的分支。当节点v的所在边都己被探寻过或者在搜寻时结点不满足条件，搜索将回溯到发现节点v的那条边的起始节点。整个进程反复进行直到所有节点带修莫队例题详解
带修莫队 [P1903 国家集训队] 数颜色 / 维护队列 版本更新内容： 在普通莫队基础上增加时间坐标，提高游戏难度； 排序时以时间坐标为第三关键字，奇偶排序玄学值上调 \(20\%\)； 代码常数加大，请玩家将分块大小调至 \(n^{\frac{2}{3}}\) 以抵消常数因子; 莫队函数主体内容增加：双指针操作完基础树上问题之 树的直径 + 最近公共祖先 例题及学习笔记（入门版）
本篇博客是关于洛谷题单【图论2-1】基础树上问题 的题目题解合集 紫题还不会，先鸽 同时附加一点我的个人学习心得 基础树上问题 除了 树形dp 外，还有 树的直径 和 LCA 等问题 树的直径 树的直径即树上最长路的长度 求法是首先任取一点作为根，求出一个到根最远的点，此为直径的一端；再以离线树状数组例题
https://codeforces.ml/contest/1712/problem/E2 题解： https://www.bilibili.com/video/BV1uB4y167ig?spm_id_from=333.1007.top_right_bar_window_view_later.content.click&vd_source=75ae018f8d1181302d7ea76b60c928f4 主要思路为：“”离线“”计算k取1-r时的树状数组：记录i取1-r第二章 数据通信基础
一、数据通信系统 通信术语： 信息 数据 信号 分为模拟信号：连续和数字信号：离散 码元：单位时间内的一段数字脉冲，单位Band----------码元速率也叫波特速率，B=1/T（HZ） 二、数据通信系统模型 传输介质 传输介质-光纤 对比多模光纤（小 贵 好 远 快 ），单模光纤的芯径要小很多，小芯树形dp例题 + 学习笔记（入门版）
树形dp，即在树上进行dp。 需要对树这一数据结构有清晰的了解。其中重点在于树的遍历、子树相关问题。 难点常常在于状态方程的书写。 例题 一、没有上司的舞会 题意 树上每个结点有权值，要求在树上选一些点，满足有父子关系的结点只能出现一个，问选出的最大的权值和。 思路 用 \(dp[i][导数例行例题
\[设f( x ) = x^{3} + 2cosx + ln3,\quad求f ( x )' 和f( \frac { π } { 2 } ) ' \]\[\\ \\ \]\[f( x ) ' = ( x^{3} ) ' + (2cosx)' + ( ln3)' \]\[\\ \\ \]\[( x^{3} ) ' = \lim_ { Δx \to0 } \frac { ( x +Δx) ^ 3计数类DP
计数类DP 1.经典例题——整数划分 一个正整数 n 可以表示成若干个正整数之和，形如：\(n=n_1+n_2+…+n_k\)，其中 \(n_1≥n_2≥…≥n_k,k≥1\)。 我们将这样的一种表示称为正整数 \(n\) 的一种划分。 现在给定一个正整数 \(n\)，请你求出 \(n\) 共有多少种不同的划分方法。 输入格式 共一线性DP
线性DP 1.线性DP简介 线性DP这类动态规划问题的状态一般是一维的f[i]，第i个元素的 最优值只与前i-1个元素的最优值（正推）或第i+1个元素 之后的最优值（倒推）有关。 2.经典例题（1）：数字金字塔 观察下面的数字金字塔。写一个程序查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。#哈希 #散列表 #同义词
同义词 散列函数可能会把两个或两个以上的不同关键字映射到同一地址，称这种情况为“冲突”，这些发生碰撞的不同关键字称为同义词。 例题例题：位运算的累计
https://atcoder.jp/contests/abc261/tasks/abc261_e https://atcoder.jp/contests/abc261/editorial/4490 思路是 f[i]=0或1，fun[i]=0或1 fun[0]表示前面的累计操作会把0变为什么数， fun[1]表示前面的累计操作会把1变为什么数。 f[0]表示当前操作会把0变为什么数， f[1]表示当前操作总结四
7.17 今天敲了些资料的代码 明天打算继续敲代码 7.18 今天敲资料上的代码 明天打算学习继承 7.19 今天学习了继承的部分 明天打算继续学习继承 7.20 今天学习了继承 明天打算敲代码巩固 7.21 今天敲了代码巩固 明天打算找例题做 7.22 今天敲了些例题 明天打算继续敲例题 7.23 今天第四周总结
7.16 今天敲了些资料的代码 明天打算继续敲代码 7.17 今天敲资料上的代码 明天打算学习继承 7.18 今天学习了继承的部分 明天打算继续学习继承 7.19 今天学习了继承 明天打算敲代码巩固 7.20 今天敲了代码巩固 明天打算找例题做 7.21 今天敲了些例题 明天打算继续敲例题 7.22 今天Python基础例题【1】：guess 数字（random ，while，标志位（True，False），count）
方法一：设计标志位mark while 里面一直是true所以没猜对一直循环，直到数字猜对了，把mark标志位设置为False 循环跳出。（这个可以一直猜） 方法二：count计数器，可以控制循环的次数，游戏的次数，guess对了则通过break跳出循环。第三周总结
7.9 今天敲例题代码 明天打算继续敲代码 7.10 今天敲代码 明天打算学习对象的使用 7.11 今天学习了对象的使用 明天打算学习构造 7.12 今天学习了构造 明天打算敲例题代码 7.13 今天敲了例题代码 明天打算学习遍历 7.14 今天学习了遍历 明天打算敲例题 7.15 今天敲了例题 明天打算相同小球任意放进不同的箱子的方式数量
设有n个位置，k个小球 由于小球完全相同，需要使用隔板法。 n个位置对应n-1个隔板，再加上k个小球，共n+k-1个位置，来放置小球和隔板 答案为C(n+k-1, k) 例题： 2338. 统计理想数组的数目 https://leetcode.cn/problems/count-the-number-of-ideal-arrays/submissions/1442：【例题3】小木棍
1442：【例题3】小木棍 时间限制: 1000 ms 内存限制: 65536 KB提交数: 5752 通过数: 1346 【题目描述】 乔治有一些同样长的小木棍，他把这些木棍随意砍成几段，直到每段的长都不超过50。现在，他想把小木棍拼接成原来的样子，但是却忘记了自己开始时有多少根木棍和第二周总结
7.2 今天学习了数组的一部分 明天打算继续学习数组 7.3 今天学习了数组 明天打算学习遍历 7.4 今天学习了遍历 明天打算学习类和对象 7.5 今天学习了类和对象 明天打算继续学习类和对象 7.6 今天学习了类和对象 明天打算继续学习类和对象 7.7 今天学习了类和对象 明天打算做例题 7图形推理之面数量
本博客由笔试课堂整理 一、面的定义 白色的，封闭区域 （窟窿，窟窿，窟窿） 对于这个图形，就没有面【面是白色，黑色不是面】 二、什么时候数“面” 1、图形被分割、封闭面明显 2、生活化图形、粗线条图形中留空白区域 例题1 答案：B 例题2 答案：D某道对数例题
\begin{array}{c} 若 \log_{18}{9}=a, 18^{b}=5,如何用a,b表示 \log_{36}{45}\\ 解:\quad \because \log_{36}{45}=\frac{\log_{18}{45}}{\log_{18}{36}} \\ \log_{18}{45}=\log_{18}{(5 \cdot 9)} \Rightarrow \log_{18}{9}+\log_{18}{5} \Rightarrow a+b \bitset使用说明及典型例题
转载博客： https://blog.csdn.net/weixin_45697774/article/details/105563993?utm_medium=distribute.pc_relevant.none-task-blog-2~default~baidujs_baidulandingword~default-0-105563993-blog-106273675.pc_relevant_multi_platform_whitelistv1&spm=1001.2101.3001.4242