线段树
多一些不为什么的坚持
qq:1216161552
展开
-
hihocoder 1586 : Minimum ACM-ICPC国际大学生程序设计竞赛北京赛区(2017)网络赛
时间限制:1000ms单点时限:1000ms内存限制:256MB描述You are given a list of integers a0, a1, …, a2^k-1.You need to support two types of queries:1. Output Minx,y∈[l,r] {ax∙ay}.2. Let ax=y.原创 2017-10-10 19:21:18 · 287 阅读 · 0 评论 -
小白菜oj 1099: [视频]线段树(元问题byscy)线性结构求极值和修改
题目描述【题意】给出N个数,两种操作:1、C x y:修改第x个数的值为y;2、P x y:求第x到第y个的最大值,注:x未必比y小【输入格式】第一行输入N和M(0下来N个数然后是M个操作。【输出格式】遇到P操作的时候,输出结果。【样例输入】5 61 2 3 4 5P 1 5C 3 6P 3 4P 4 5C 2 9原创 2017-10-10 19:53:16 · 851 阅读 · 0 评论 -
线段树基本操作(单点更新,区间极值,区间求和)
做了一部分题目,总结一下线段树的几个基本操作。#include#include#include#include#include#include#includeusing namespace std;const int INF=1<<29;int max_tree[300000];int min_tree[300000];int sum_tree[300000];原创 2017-10-11 18:45:55 · 715 阅读 · 0 评论 -
线段树 区间更新
给大家推荐两个博客:http://blog.csdn.net/acmer_ak/article/details/52002537http://blog.csdn.net/zip_fan/article/details/46775633之前写的是单点更新,区间更新的板子写完还是不怎么懂有些地方可能写的不一定对,有错的希望指出#include#include#inclu原创 2017-10-11 21:04:13 · 333 阅读 · 0 评论 -
51Nod 1174 区间中最大的数<线段树>
题目链接线段树基本操作(单点更新,区间极值,区间求和)线段树 区间更新#include#include#include#include#include#include#includeusing namespace std;int a[10002*4];int t[10002*4];const int INF=1<<29;int build(int原创 2017-10-12 16:49:01 · 314 阅读 · 0 评论