线段树，树状数组，并查集，BST 都可以，最好不要有太强的思维性，难度在蓝题及以下都可以

Ps:感觉自己已经废了，做数据结构时，码力太弱，做 dp 时状态转移方程找不出来，搞出初赛时，看不懂别人的代码，whk 也摇摇欲坠