![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线段树
文章平均质量分 83
Yingye Zhu(HPXXZYY)
Nothing
展开
-
2022.11.06 洛谷 P6587 超超的序列
洛谷 P6587 题解原创 2022-11-06 13:37:28 · 428 阅读 · 1 评论 -
2022.08.21 吉司机线段树略讲
优化 吉司机线段树 势能原创 2022-08-21 13:33:22 · 408 阅读 · 0 评论 -
2022.07.19 洛谷 P6588 『JROI-1』 向量
前三个操作都是线段树的基本操作,重点考虑第四和第五个操作。相当于把所有的向量都相乘一次,减去自己乘自己,再除以。(至于每个操作是什么意思,请自行百度向量的基本运算)根据这条性质,我们就可以用线段树维护了。的横纵坐标的绝对值不大于。事实上,根据叉乘的几何含义,保证任意时刻任意的向量。很遗憾,叉乘没有交换律。类似,为纵坐标的和。...原创 2022-07-19 13:51:15 · 245 阅读 · 0 评论 -
2022.01.23 高手训练自训 ybt1742 导线问题
Ybt 1742 hamon\color{green}{\texttt{Ybt 1742 hamon}}Ybt 1742 hamon[Problem in short]\color{blue}{\texttt{[Problem in short]}}[Problem in short]给定序列 a1⋯na_{1 \cdots n}a1⋯n,求其最长严格上升子序列的长度及数量(对 1234567891234567891234原创 2022-01-23 20:28:43 · 383 阅读 · 0 评论 -
2021.04.05 日常总结——一些好题的记录(五)
CF915E Physical Education Lessons\color{green}{\texttt{CF915E Physical Education Lessons}}CF915E Physical Education Lessons[Problem]\color{blue}{\texttt{[Problem]}}[Problem][Solution]\color{blue}{\texttt{[Solution]}}[Solut原创 2021-04-05 20:33:19 · 117 阅读 · 0 评论 -
2020.10.18日常总结 - 洛谷P6812
「MCOI-02」Ancestor 先辈\color{green}{\texttt{「MCOI-02」Ancestor 先辈}}「MCOI-02」Ancestor 先辈[Problem]\color{blue}{\texttt{[Problem]}}[Problem][Solution]\color{blue}{\texttt{[Solution]}}[Solution]一看 屑 和 先辈 的定义,我们就不由自主地联想到:如果一个序列 a1⋯ka_{1 \cdots k}a1⋯k原创 2020-10-18 21:00:20 · 143 阅读 · 0 评论 -
2020.08.11日常总结——线段树和二分产生的强大合力
作为 OI 竞赛中最重要的几个算法之二,线段树和二分总可以完成一些让你无法想象的事情。今天要讲的例题就是一例……luogu P2824 [HEOI2016/TJOI2016]排序\color{green}{\texttt{luogu P2824 [HEOI2016/TJOI2016]排序}}luogu P2824 [HEOI2016/TJOI2016]排序[Problem]\color{blue}{\texttt{[Problem]}}[Problem]给.原创 2020-08-11 13:50:00 · 135 阅读 · 0 评论 -
2020.05.17日常总结(树状数组和线段树实例)
前言\color{green}{\texttt{前言}}前言众所周知,线段树和树状数组是 OI\texttt{OI}OI 中非常重要的两个知识点,几乎是年年都考。所以,掌握线段树和树状数组是非常的重要!本次例题的难度:提高到省选 (再难我也打不出了)。洛谷P5142 区间方差\color{green}{\texttt{洛谷P5142 区间方差}}洛谷P5142 区间方差【题意】:\color{blue}{\texttt{【题意】:}}【题意】:【思路】:\color{原创 2020-05-17 13:47:39 · 206 阅读 · 0 评论 -
2020.05.16日常总结
洛谷P6492 [COCI2010-2011 R6] STEP\color{green}{\texttt{洛谷P6492\ [COCI2010-2011 R6] STEP}}洛谷P6492 [COCI2010-2011 R6] STEP【题意】:\color{blue}{\texttt{【题意】:}}【题意】: copy from 洛谷P6492【思路】:\color{blue}{\texttt{【思路】:}}【思路】:首先,我们为了方便处原创 2020-05-16 14:05:19 · 148 阅读 · 0 评论 -
2020.02.11日常总结
Codeforces 48D\color{green}{\text{Codeforces\ \ \ 48D}}Codeforces 48D【题目大意】:\color{blue}{【题目大意】:}【题目大意】: 给定一个序列AAA,有以下三种操作:询问区间[l,r][l,r][l,r]的总和区间[l,r][l,r][l,r]...原创 2020-02-11 19:59:17 · 80 阅读 · 0 评论 -
2020.01.27日常总结
洛谷P1637 三元上升子序列\color{green}{洛谷P1637\ \ \ \ 三元上升子序列}洛谷P1637 三元上升子序列【题意】:\color{blue}{【题意】:}【题意】: Erwin最近对一种叫thair的东西巨感兴趣……在含有nnn个整数的序列a1,a2...ana_1,a_2....原创 2020-01-27 15:09:21 · 139 阅读 · 0 评论 -
2020.01.24日常总结兼线段树、树状数组实践题略讲
前言\color{green}{前言}前言作为提高必备的两大数据结构,线段树和树状数组非常重要。本日记将举一些线段树和树状数组的实例,带大家了解线段树和树状数组的作用。本日记的题目难度大概在提高+/省选\color{red}{提高+/省选}提高+/省选左右。不会讲线段树和树状数组的原理。实例\color{green}{实例}实例洛谷P1471 方差\color{b...原创 2020-01-24 13:50:12 · 2673 阅读 · 0 评论 -
2020.01.23日常总结
洛谷P2572 [SCOI2010]序列操作\color{green}{洛谷P2572\ \ \ \ [SCOI2010]序列操作}洛谷P2572 [SCOI2010]序列操作【简明题意】:\color{blue}{【简明题意】:}【简明题意】:【思路】:\color{blue}{【思路】:}【思路】...原创 2020-01-23 13:52:59 · 488 阅读 · 0 评论 -
2020.01.19日常总结
洛谷P1438 无聊的数列\color{green}{洛谷P1438 \ \ \ \ \ \ 无聊的数列}洛谷P1438 无聊的数列【题意】:\color{blue}{【题意】:}【题意】:维护一个数列a{a}a,支持两种操作:1、1 L R K D:给...原创 2020-01-19 21:08:28 · 202 阅读 · 0 评论 -
2020.01.03日常总结
洛谷P2574【题意】: AKN觉得第一题太水了,不屑于写第一题,所以他又玩起了新的游戏。在游戏中,他发现,这个游戏的伤害计算有一个规律,规律如下:(1)(1)(1)拥有一个伤害串为长度为nnn的010101串。(2)(2)(2)给定一个范围[l,r][l,r][l,r],伤害为伤害串的这个范围内中111的个数。(3)(3)(3)会被随机修改伤害串中的数值,修改的方法是把[l,r]中的所有...原创 2020-01-03 21:13:17 · 142 阅读 · 0 评论 -
2019.12.22日常总结兼扫描线略讲
洛谷P1884【题意】:Farmer John has purchased a new machine that is capable of planting grass within any rectangular region of his farm that is "axially aligned" (i.e., with vertical and horizontal sides). ...原创 2019-12-22 14:05:08 · 470 阅读 · 0 评论