每次看到树上区间问题就满脑子想着:"倍增LCA，树上差分，树链剖分再上一个奇怪的线段树"，然后就觉得，都太难打了（有次考试考了个树链剖分的板子调了2小时都没调出来，直接心态炸裂），就咕咕咕了，如何解决这种问题？或许看到树上的题目打暴力也不戳