ACM_线段树
chudongfang2015
开心开心!!!!!!
展开
-
一步一步理解线段树
一步一步理解线段树目录一、概述二、从一个例子理解线段树 创建线段树 线段树区间查询 单节点更新 区间更新三、线段树实战--------------------------一 概述线段树,类似区间树,它在各个节点保存一条线段(数组中的一段子数组),主要用于高效解决连续区间的动态查询问题,由于二叉结构的特性,它基本能保持每个操作的复杂转载 2016-10-30 21:18:49 · 799 阅读 · 0 评论 -
Train Seats Reservation 区间加减 2017 ACM-ICPC 亚洲区(南宁赛区)网络赛
题目链接由题意,直接进行区间加减 #include<bits/stdc++.h>using namespace std;typedef long long ll;struct node{ int l; int r; int k; bool operator<(const node x) { if(l==x.l)原创 2017-09-25 08:56:30 · 320 阅读 · 0 评论