Article

post_img

洛谷 2023_[AHOI2009]维护序列_线段树

摘要

题目描述 老师交给小可可一个维护数列的任务,现在小可可希望你来帮他完成。 有长为N的数列,不妨设为a1,a2,…,aN 。有如下三 …

post_img

SSL 2646_线段树练习题三_线段树

摘要

题目描述 给定一条长度为m的线段,有n个操作,每个操作有3个数字x,y,z表示把区间[x,y]染成颜色z,询问染完色之后,这条长度 …

post_img

poj 3321_Apple Tree_线段树

摘要

题目大意 给一棵数,每一个节点一开始为1,有很多个更改或询问,求根节点的子树和或将单点进行修改 思路 跑一边dfs求出树的dfs序 …

post_img

poj 3368_Frequent values_线段树

摘要

题目大意 给定一个不下降的序列,给定几个区间,求区间中连续的最多的数 思路 开一个线段树,记录 1.max 表示当前区间连续的最大 …

post_img

codevs 1026_逃跑的拉尔夫_bfs

摘要

题目描述 年轻的拉尔夫开玩笑地从一个小镇上偷走了一辆车,但他没想到的是那辆车属于警察局,并且车上装有用于发射车子移动路线的装置。 …

post_img

codevs 1099_字串变换_bfs

摘要

题目描述 已知有两个字串 A,B 及一组字串变换的规则(至多6个规则):      A1−>B1      A2−>B2   规则 …

post_img

codevs 3027_线段覆盖 2_dp

摘要

题目描述 数轴上有n条线段,线段的两端都是整数坐标,坐标范围在0~1000000,每条线段有一个价值,请从n条线段中挑出若干条线段 …

post_img

codevs 1044_拦截导弹_模拟

摘要

题目描述 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度 …