线段树
文章平均质量分 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 · 336 阅读 · 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 · 397 阅读 · 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 · 231 阅读 · 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 · 1056 阅读 · 0 评论
分享