线段树
ZONE画派
正在学习计算机视觉相关
展开
-
20140719 「线段树 - 区间替换,区间求和」 HDOJ 1698 Just a Hook
Online JudgeOnline ExerciseOnline TeachingOnline ContestsExercise AuthorF.A.QHand In HandOnline AcmersForum | DiscussStatistical ChartsProblem ArchiveRealtime Judge Statu原创 2014-07-19 13:21:58 · 640 阅读 · 0 评论 -
20140719 「线段树 - 区间更新,区间求和」 POJ 3468 A Simple Problem with Integers
#include #include #include using namespace std;#define MAXN 200100typedef long long LL;LL sum[MAXN<<2], add[MAXN<<2];int a[MAXN];void push_up(int rt){ sum[rt] = sum[rt<<1] + sum[rt<<1|1];原创 2014-07-19 12:46:35 · 674 阅读 · 0 评论 -
20140719 「线段树 - 点替换,区间最值」 HDOJ 1754 I Hate It
Online JudgeOnline ExerciseOnline TeachingOnline ContestsExercise AuthorF.A.QHand In HandOnline AcmersForum | DiscussStatistical ChartsProblem ArchiveRealtime Judge Statu原创 2014-07-19 10:50:47 · 565 阅读 · 0 评论 -
20140820 【第七届湖南省省赛】 RMQ with Shifts
题目链接:http://oj.cs203.net/problem.php?id=1298原创 2014-08-20 15:57:34 · 545 阅读 · 0 评论 -
20140920 【 线段树 — 区间覆盖,区间查询 】 2014 ACM/ICPC Asia Regional Guangzhou Online--A Corrupt Mayor's Perfor
Online JudgeOnline ExerciseOnline TeachingOnline ContestsExercise AuthorF.A.QHand In HandOnline AcmersForum | DiscussStatistical ChartsProblem ArchiveRealtime Judge Statu原创 2014-09-20 17:43:36 · 1679 阅读 · 0 评论 -
【 线段树 】(结构体型)模板
线段树转载请注明出处,谢谢!http://blog.csdn.net/metalseed/article/details/8039326 持续更新中···一:线段树基本概念1:概述线段树,类似区间树,是一个完全二叉树,它在各个节点保存一条线段(数组中的一段子数组),主要用于高效解决连续区间的动态查询问题,由于二叉结构的特性,它基本能保持每个操转载 2014-09-08 13:13:53 · 772 阅读 · 0 评论