Article
发布于 2019-05-20
洛谷 2023_[AHOI2009]维护序列_线段树
题目描述 老师交给小可可一个维护数列的任务,现在小可可希望你来帮他完成。 有长为N的数列,不妨设为a1,a2,…,aN 。有如下三 …
发布于 2019-05-20
SSL 2646_线段树练习题三_线段树
题目描述 给定一条长度为m的线段,有n个操作,每个操作有3个数字x,y,z表示把区间[x,y]染成颜色z,询问染完色之后,这条长度 …
发布于 2019-05-20
洛谷 3372_【模板】线段树 1_线段树
题目描述 如题,已知一个数列,你需要进行下面两种操作: 1.将某区间每一个数加上x 2.求出某区间每一个数的和 思路 加lazy的 …
发布于 2019-05-20
poj 3321_Apple Tree_线段树
题目大意 给一棵数,每一个节点一开始为1,有很多个更改或询问,求根节点的子树和或将单点进行修改 思路 跑一边dfs求出树的dfs序 …
发布于 2019-05-20
poj 3368_Frequent values_线段树
题目大意 给定一个不下降的序列,给定几个区间,求区间中连续的最多的数 思路 开一个线段树,记录 1.max 表示当前区间连续的最大 …
发布于 2019-05-20
codevs 1026_逃跑的拉尔夫_bfs
题目描述 年轻的拉尔夫开玩笑地从一个小镇上偷走了一辆车,但他没想到的是那辆车属于警察局,并且车上装有用于发射车子移动路线的装置。 …
发布于 2019-05-19
codevs 3027_线段覆盖 2_dp
题目描述 数轴上有n条线段,线段的两端都是整数坐标,坐标范围在0~1000000,每条线段有一个价值,请从n条线段中挑出若干条线段 …