![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线段树
Simon_Bariona
Praying for a miracle...
展开
-
一道题--4遍A!:Histogram(LightOJ 1083)
题目:Histogram题目Histogram 题目位置 题意 NO1 单调栈的想法 核心 代码 NO2利用KMP思想 核心 代码 NO3 RMQ的想法 核心 错误代码 正确代码 NO4 笛卡尔树的想法 核心 代码题目位置:LightOJ 1083题意:就是让你找到一个矩形之中的最大子矩阵! NO.1 : 单调栈的想法:核心对于每一个矩形,如果暴力的想法就是找到这个矩形的高度往左往右最多能够原创 2017-10-21 08:10:28 · 4224 阅读 · 3 评论 -
浅谈线段树
线段树线段树 简介 初始化 单节点修改 区间修改区间 询问的函数 单节点询问 区间询问 修改区间单节点 单点 区间 注释 完整代码 单点 区间 总结简介:就是将一颗完全二叉树,每个节点存储的是一个节点区间[l,r]之中的值(比如最小值,最大和,总和……)最后在可以在 简短的时间复杂度之下实现修改区间,查询区间的功能!它在各个节点保存一条线段(数组中的一段子数组),主要用于高效解决连续区间的动态查询问原创 2017-10-06 20:58:24 · 801 阅读 · 2 评论 -
线段树--带 * + 符号
之后的代码讲解下回见!#pragma GCC optimize(3) #include <iostream> #include <algorithm> #include <cstring> #include <stdio.h> #define N 100500 using namespace std; long long MOD,n,m,k,a[N],size[N<<2],add[N<<2],mul原创 2017-12-17 21:07:21 · 185 阅读 · 0 评论