![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线段树
ZONE画派
正在学习计算机视觉相关
展开
-
20140719 「线段树 - 区间替换,区间求和」 HDOJ 1698 Just a Hook
Online Judge Online Exercise Online Teaching Online Contests Exercise Author F.A.Q Hand In Hand Online Acmers Forum | Discuss Statistical Charts Problem Archive Realtime Judge Statu原创 2014-07-19 13:21:58 · 639 阅读 · 0 评论 -
20140719 「线段树 - 区间更新,区间求和」 POJ 3468 A Simple Problem with Integers
#include #include #include using namespace std; #define MAXN 200100 typedef 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 Judge Online Exercise Online Teaching Online Contests Exercise Author F.A.Q Hand In Hand Online Acmers Forum | Discuss Statistical Charts Problem Archive Realtime Judge Statu原创 2014-07-19 10:50:47 · 564 阅读 · 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 Judge Online Exercise Online Teaching Online Contests Exercise Author F.A.Q Hand In Hand Online Acmers Forum | Discuss Statistical Charts Problem Archive Realtime Judge Statu原创 2014-09-20 17:43:36 · 1678 阅读 · 0 评论 -
【 线段树 】(结构体型)模板
线段树 转载请注明出处,谢谢!http://blog.csdn.net/metalseed/article/details/8039326 持续更新中··· 一:线段树基本概念 1:概述 线段树,类似区间树,是一个完全二叉树,它在各个节点保存一条线段(数组中的一段子数组),主要用于高效解决连续区间的动态查询问题,由于二叉结构的特性,它基本能保持每个操转载 2014-09-08 13:13:53 · 772 阅读 · 0 评论