2019/9/25周间训练日志

这两天一直在看线段树的题目，之前线段树章节模板写的不是很好看，区间问题和其他算法交叉变形问题很难下手，练习的时候就找一些与dp/dfs其他算法交叉的题，重新总结了一下线段树模板，之后看完线段树打算先把数据结构并查集树状数组完善一下模板，下周计划整理完并查集树状数组的题型题目。

晚上一开始直接看的D题，看了两段认为是线段树，结果在推导异或和最大值的时候想过贪心，dp，前缀还有两次线段树，最后还是想不出可行的方法就进行不下去了，最后听学长说是前缀线性基？一脸茫然…不仅要练习综合性题目，也要多积累知识点。