摘要：
Solution 考虑原图是 DAG 时怎么做。 拓扑排序 + dp ，令 dp[i] 表示 $1$ 到 $i$ 的路径上最小的卖出价格。转移方程就是对每一个可以到达这个点的 dp 取个 min ，计算答案便是 $\max \limits _{i} \{val_i dp_i \}$ ，其中 val 阅读全文
摘要：
题目大意 ： 一个序列，支持区间开方与求和操作。 算法 ：线段树实现 开方修改 与区间求和 分析 ： 显然，这道题的求和操作可以用线段树来维护 但是如何来实现区间开方呢 大家有没有这样的经历：玩计算器的时候， 把一个数疯狂的按开方，最后总会变成 $1$，之后在怎样开方也是 $1$ ($\sqrt1= 阅读全文