Bartholomew_的博客

题目:Histogram题目Histogram 题目位置 题意 NO1 单调栈的想法 核心 代码 NO2利用KMP思想 核心 代码 NO3 RMQ的想法 核心 错误代码 正确代码 NO4 笛卡尔树的想法 核心 代码题目位置:LightOJ 1083题意:就是让你找到一个矩形之中的最大子矩阵! NO.1 : 单调栈的想法:核心对于每一个矩形,如果暴力的想法就是找到这个矩形的高度往左往右最多能够

线段树线段树 简介 初始化 单节点修改 区间修改区间 询问的函数 单节点询问 区间询问 修改区间单节点 单点 区间 注释 完整代码 单点 区间 总结简介:就是将一颗完全二叉树,每个节点存储的是一个节点区间[l,r]之中的值(比如最小值,最大和,总和……)最后在可以在 简短的时间复杂度之下实现修改区间,查询区间的功能!它在各个节点保存一条线段（数组中的一段子数组），主要用于高效解决连续区间的动态查询问

之后的代码讲解下回见!#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