noi.ac 省选模拟赛Day1题解

A:这种LCA的问题一般转化为树链剖分然后线段树维护一下就可以了，注意次方，我们只需要作差然后造一个val，然后tage_Lazy一下tag就行了，再维护一个sum
B:我们考虑把对应问题转化为i-Last[a[i]]，这样就能保证匹配的一一对应，然后多串用AC自动机匹配就好了，注意一个有关于第一个出现的问题，特判一下即可！
C：考场上降智严重，不知道状压的25pts可以倒序记录一个bool数组完成。
正解是容斥+计数，然后可以用long double替代一下高精度！