李超线段树
HT008_123
家人们点点关注叭
展开
-
[JSOI2008]Blue Mary开公司(李超线段树)
题目描述: 有两个操作 Project b k 表示 第一天有 b 的收益 以后每天增加 k 的收益 Query x 表示 查询 第 x 天的最大收益是多少 题目分析: 对于每个计划 第X天的收益可以表示为 P(i)=k*(i-1)+b 形式为一个一次函数 题目可表示为维护每个点上覆盖本点1次函数的最大值是多少 如何维护一条线段上的一次函数? 用超哥线段树啊(雾 题...原创 2018-03-09 20:50:05 · 207 阅读 · 0 评论 -
[SDOI 2016]游戏
题目描述: 雾. 题目分析: 首先可以把修改转换一下,因为那个dis非常不爽。显然s~t的路径有s~lca和lca~t组成。令d[x]表示x的深度,对于s~lca上面的点,修改的值相当于a*(d[s]-d[x])+b=-a*d[x]+(b-a*d[s]) lca~t上面的点的值相当于a*(d[s]+d[x]-2*d[lca])+b=a*d[x]+(b+a*(d[s]-d[lca]*2)...原创 2018-03-09 20:51:31 · 225 阅读 · 0 评论 -
[BZOJ 3938] Robot
题目描述: emmm. 又是个语死早系列. 我们有 N 个 机器人 每个机器人有个初始参量 X 表示 机器人初始位置 初始速度为 0 有 M 个 询问 首先给出一个时间参量 T 操作1 : 在 T 时间更改机器人 W ,W机器人速度变为 K 表示单位时间移动的距离 操作2 :询问 T 时间 走的最远的机器人距离原点的距离 题目分析: 很明显是一道超哥线段树的题目 将...原创 2018-03-10 16:45:11 · 227 阅读 · 0 评论