![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线段树
文章平均质量分 80
keepcoral
这个作者很懒,什么都没留下…
展开
-
线段树基本操作(单点更新,区间更新,区间最大最小值,区间和)poj3468&poj3264&hdu1698&&hdu1166&hdu1754
poj3468线段树区间求和 +区间更新(模板)#include <iostream> #include <algorithm> #include <string.h> #include <stdio.h> #define L o<<1//*2 #define R o<<1|1//*2+1 #define ll long lo...原创 2018-03-22 13:32:33 · 266 阅读 · 0 评论 -
最小生成树 找最小值 区间&运算修改
Read problems statements in Mandarin Chinese, Russian and Vietnamese as well. You are given an array of N integers. You should support the following queries on this array. 0 L R : Find the minimu...原创 2018-03-22 23:54:55 · 335 阅读 · 0 评论 -
SPOJ 1043 GSS 1 线段树
求区间的最长子序列和这道题我也不是很懂,不过模板在这里了#include <iostream> #include <algorithm> #include <cstdio> #define L o<<1 #define R o<<1|1 #define cmax(a,b) a>b?a:0 //求区间内子序列的最大和 //需要比较的是...原创 2018-03-23 15:57:50 · 184 阅读 · 0 评论 -
Neat Tree(线段树)所有区间的最大值-最小值的和
链接:https://www.nowcoder.com/acm/contest/106/I来源:牛客网时间限制:C/C++ 2秒,其他语言4秒空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld题目描述 It’s universally acknowledged that there’re innumerable trees in the camp...原创 2018-05-01 00:17:41 · 1001 阅读 · 0 评论