蒻菜_羊羊羊的专栏

一 概述 线段树，类似区间树，是一个完全二叉树，它在各个节点保存一条线段（数组中的一段子数组），主要用于高效解决连续区间的动态查询问题，由于二叉结构的特性，它基本能保持每个操作的复杂度为O(logn)。 线段树的每个节点表示一个区间，子节点则分别表示父节点的左右半区间，例如父亲的区间是[a,b]，那么(c=(a+b)/2)左儿子的区间是[a,c]，右儿子的区间是[c+1,b]。

#include using namespace std; const int maxn = 50001; struct tree { int left,right; int sum; }node; tree t[maxn * 3]; //结点数 int a[maxn]; //元素的值 void build(int num,int left,int right) //num表示序号

I Hate It Time Limit: 9000/3000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 44413    Accepted Submission(s): 17437 Problem Description 很多学校流行一种比较的习惯。老师们很

A Simple Problem with Integers Time Limit: 5000MS   Memory Limit: 131072K Total Submissions: 72201   Accepted: 22282 Case Time Limit: 2000MS Description You have N i

K-th Number Time Limit: 20000MS   Memory Limit: 65536K Total Submissions: 41198   Accepted: 13469 Case Time Limit: 2000MS Description You are working for Macrohard com

一、线段树（点修改） Update(x,v):  把Ax修改为v Query(L,R): 计算区间[qL,qR] 最小值。 代码： // Dynamic RMQ // Rujia Liu // 输入格式： // n m 数组范围是a[1]~a[n]，初始化为0。操作有m个 // 1 p v 表示设a[p]=v // 2 L R 查询a[L]~a[R]的min #inclu

Balanced Lineup Time Limit: 5000MS   Memory Limit: 65536K Total Submissions: 38054   Accepted: 17819 Case Time Limit: 2000MS Description For the daily milking, Farme

Solve this interesting problem Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1810    Accepted Submission(s): 542 Problem Description