摘要：这个之前学过的，结果我发现我忘了，怕之后再忘，我就再写一下吧。毕竟这个东西非常有用(好写)可以代替cdq/平衡树+斜率优化，来优化dp 流程 数据结构本质是一棵线段树，每个节点都储存了$bst[]$。 $bst[l,r]$表示覆盖该点范围的在$mid$处取最值的线段。 你会想：维护这个有什么用？每个 阅读全文

摘要：luogu P4027 loj 2353 Description 某人在炒股，有A,B两种股票，第$i$天买卖一单位A、B股需$a_i$,$b_i$元。每天可以多次操作，每次可以卖出手里op%的A和B股，或者买进数量$rate_i:1$的A、B两种股票。问第$n$天手里最多的股票。 Solution 阅读全文

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