2022年4月24日

摘要： 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 李超+树链剖分 关键是想好树链剖分的李超线段树下标维护的是什 阅读全文