李超线段树 - 随笔分类 - Crazy!!!

摘要：这个之前学过的，结果我发现我忘了，怕之后再忘，我就再写一下吧。毕竟这个东西非常有用(好写)可以代替cdq/平衡树+斜率优化，来优化dp 流程数据结构本质是一棵线段树，每个节点都储存了

b s t []

$bst[]$ 。

b s t [l, r]

$bst[l,r]$ 表示覆盖该点范围的在

m i d

$mid$ 处取最值的线段。你会想：维护这个有什么用？每个阅读全文

posted @ 2022-07-12 18:23 Crazy!!! 阅读(30) 评论(0) 推荐(1) 编辑

摘要：luogu P4027 loj 2353 Description 某人在炒股，有A,B两种股票，第

i

$i$ 天买卖一单位A、B股需

a_{i}

$a_i$ ,

b_{i}

$b_i$ 元。每天可以多次操作，每次可以卖出手里op%的A和B股，或者买进数量

r a t e_{i} : 1

$rate_i:1$ 的A、B两种股票。问第

n

$n$ 天手里最多的股票。 Solution 阅读全文

posted @ 2022-04-24 19:31 Crazy!!! 阅读(43) 评论(0) 推荐(0) 编辑

[SDOI2016]游戏

摘要：description 一个长为

n

$n$ 的数列，每个初始为123456789123456789。操作： 0 s t a b:s到t的链上每个点x跟dist(s,x)*a+b取min。 1 s t:求s到t的链上的min。 solution 李超+树链剖分关键是想好树链剖分的李超线段树下标维护的是什阅读全文

posted @ 2022-04-24 16:53 Crazy!!! 阅读(69) 评论(0) 推荐(0) 编辑

随笔分类