今天又双叒叕挂分了
题目还是去看别人的吧

T1

赛时其实想到正解了，但这个O(n^2)的实现有三种方法:
1.map or set，但时间复杂度会多一个log,期望得分40pts
2.直接用数组，时间复杂度不变但最后几个数据需要开到1e9，开不到那么打，期望得分70pts
3.用手写哈希表，期望得分100pts
不幸的是，本人用了第一种，挂分喽

T2

赛时想到了区间可以合并，但用了神秘的双指针维护了各种各样的东西，保灵喽
正解是DP，实现我感觉和我原来想的好像差不多，(就不写转移式了,看别人的吧)

T3

赛时直接求LCA没有一点优化，然后就10pts了，发现数组开小了然后就30pts了，然后别人讲的各种实现都打不出来，放弃了

T4

不会