Posts

一个dp题单，后续会加新的题进来…

之前网络赛要写个表达式求值的算法, 写寄了, 以此铭记。

这场的题目不是特别难，题目用到的算法也不是特别多，算比较基础的一场。

基环树指的是一棵树多一条边所形成的图（应该是不考虑自环和重边的）, 多出现在树上dp类型的题目中，是一种类型的题目。

称之为万能数据结构，整体的性质更弱，凡是对区间的操作基本都能用分块实现，但是对于存在log级别实现的题来说在复杂度上就有天然劣势，可能需要卡时限或者原本就不能利用分块来解决。