并查集的题目应该大体做完了，主要是注意路径压缩，之前学了一个向量偏移法推公式很好用，通过做题复习并加深理解了这种方法，再就是学会了对并查集进行离线操作的几种方法。字典树做的不多，主要确实不大理解，只做了几个模板痕迹比较中的题目，熟悉了求以查询单词为前缀的单词数目相关的问题，还学了一下字典树删除单词的方法，明天早上再看看01字典树的题目，今晚看了点，没看懂，继续加油吧
2月20日训练日记
猜你喜欢
转载自blog.csdn.net/sdauguanweihong/article/details/87832449
今日推荐
周排行