mb62d7cd05038ca的博客_线段树

Meta Hacker Cup 2023 Round 1 题解

给一个数列，要求分成若干组，要求每组至少2个数，使得所有组中位数的最大值与最小值之差尽量大，求这个值。Problem B1

算法

深度优先

图论

#define

i++

原创 10月前 61 阅读

美团CodeM编程大赛复赛(空间隧道-矩形面积并)

给1棵树，编号1~n，还有m条路径，现在问存在多少点对u,v u , v ，满足u u 到vv的必经之路上，不会经过这m条路径中的任何一条。 n,m<=1e5

#define

git

原创 2018-07-16 14:13:15 101 阅读

BZOJ 5123([Lydsy12月赛]线段树的匹配-记忆化搜索)

题意：给定一棵表示 [1, n] 的线段树，请求出它的最大匹配中有多少条边，并求出有多

#define

sed

i++

原创 2018-01-04 22:06:00 59 阅读

HK 2016(Peak Tower-矩形面积并)

＞在W∗HW*H(m2m^2)的方框里，由n个矩形（坐标平行于坐标轴），每个矩形开始在(sx,sy)(sx,sy)，且以(vx,vy)(vx,vy)的速度

#define

i++

git

原创 2017-10-30 12:19:31 35 阅读

BZOJ 5039([Jsoi2014]序列维护-线段树区间加，区间乘，区间求和）

DescriptionJYY 有一个维护数列的任务。他希望你能够来帮助他完成。 JYY 现在有一个长度为 N 的序列 a1,a2,…,aN，有如

#define

i++

#include

原创 2017-09-10 23:51:27 24 阅读

CF438D(The Child and Sequence-线段树mod x)

维护一个区间的和，支持单点修改，区间mod x考虑a>xa>x,时，amodx<a/2a \bmod x < a / 2,否则a=x所以暴力维护就行了#inc

#define

#include

i++

原创 2017-03-28 20:57:38 16 阅读

UOJ #228(基础数据结构练习题-区间开根+区间加+区间求和)

给出一个长度为 n 的数列 A，接下来有 m 次操作，操作有三种：对于所有的 i∈

#define

i++

git

原创 2017-03-17 22:07:18 87 阅读

BZOJ 4373(算术天才⑨与等差数列-线段树+hash)

Description算术天才⑨非常喜欢和等差数列玩耍。有一天，他给了你一个长度为n的序列，其中第i个数为a[i]。

#define

等差数列

i++

原创 2017-03-07 10:43:50 25 阅读

HDU 5592(ZYB's Premutation-线段树)

题意：有一个1到n的排列PP,已知PP中每个前缀区间的逆序 #include<functional> #include<iostream> #include<cmath> #include<cctype> #inc

#define

#include

i++

原创 2015-12-16 09:49:22 38 阅读

BZOJ 3211(花神游历各国-线段树区间开方)

3211: 花神游历各国 Time Limit: 5 Sec Memory Limit: 128 MB Submit: 52 Solved: 24 [Submit][Status][Discuss] Description Input Output 每次x=1时，每行一个整数，表示这

#define

#include

i++

原创 2013-05-28 12:32:27 111 阅读

fzu_noip 1040(继任者-离线排序插入+区间最值)

继任者时限：1s内存：32M★问题描述: S开了家公司，他自己是老板，其余员工都有一名直系上级，每名员工都有对公司的忠诚度一行输入两

#include

数据

结点

原创 2013-02-04 20:15:22 21 阅读

POJ 2777(涂点问线）

线段树……Program p2777;const maxl=100000; maxt=30; maxo=100000;var l,t,o,i,j,k:longint; col:array[1..maxl*10] of longint; c:char; x,y,color:longint; visit:array[1..maxt] of

build

c

线段树

原创 2012-08-24 15:22:30 44 阅读

POJ 2828（卡时线段树）

本题乍一看链表，实际上肯定超时%……故用线段树 LogN查找……Program P2828;const maxn=200000;var n,i,j:longint; pos,val:array[1..maxn] of longint; sum:array[1..maxn*10] of longint; ans:array[1..maxn] of longi

build

链表

线段树

原创 2012-08-22 20:36:43 28 阅读

POJ 2528（数据有误的线段树）

此题数据有误……是我英文太差，还是答案出错……Program P2528;const maxn=10000; maxr=10000000;var t,n,i,j,k:longint; a,b,v:array[1..maxn*2] of longint; h:array[1..maxr] of longint; col:array[1..max

div

数据

原创 2012-08-22 17:15:08 60 阅读

线段树-模板

PushUp（root）维护 sum[root]=sum[root/2]+sum[root/2+1] Build 建树（当前区间，序号（当前区间的root））维护目前结点l=r return 更新左右子树Update 更新子节点（当前区间，所求区间，Root）l=r 更新 return更新结点

query

build

子树

结点

区间求和

原创 2012-07-24 11:04:16 32 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

mb62d7cd05038ca的博客