2020年7月25日
虚树套餐（随缘更新）
摘要： 由于本人太菜，所以字符串专题只学会了虚树一个知识点，所以写文乱giao 首先假装大佬地讲一下虚树： 虚树主要用于优化树DP，由于有些题hin贱，会有多次查询修改，还只查询一些关键点，此时直接树DP就跑不过去了。 这时我们想到，能不能减少点的个数，使树DP能跑得飞快呢？ 学的时候联想到了这题，说不定也 阅读全文
posted @ 2020-07-25 13:18 蒟蒻丁 阅读(173) 评论(2) 推荐(1) 编辑