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

t1 看题一眼不太会qwq，于是看t2t2 是一个大组合数判断问题，一眼感觉是高精度，然后yy出一种hash的做法，笔者写的是三模数hash，然后分别求组合数和分别对于那个大整数hash即可再回来看t1，写了个非常暴力的五方DP，然后发现是和2的次幂有关的，显然奇数是不可能的，偶数答案是2的2N - 3次方，快速幂即可！t3 写了个暴力想找找规律，发现没有什么头绪，于是感觉是可二分性的，一路递归一路二分即可，注意unsigned long long的运算受很多的限制，比如说log函数，我们要手写，是两个log的。t4 毒瘤计算几何，未完待续！t5 t6不会注：t6好像是一个pollard-rh...

来水一下比赛总结吧！t1 送分题，直接贪心即可t2 感觉有一个显然的贪心策略直接写5min 写完前两题t3 一眼没想到什么状压，感觉可以通过某些瞎搞写一写，然后因为忘了return迷之tle血亏三发提交，罚时爆炸...，30min左右通过！然后看t4，最初感觉是个最短路，像是一个分层图记录一个方向之类的，感觉是懵猜的结论，没有敢写！然后看t5，发现s = t肯定是最优的，那么好像是一个分解质因数，然后区间判断一个数是否出现，这个可以用vector搞定，可是要注意lower_bound要判断一下边界情况，end等等，1h过4题，感觉还可以！然后看t6感觉不难就是一个数据结构，维护链上前缀和，然后...

考虑让牛能对装备的厌恶度尽可能的小，那么就是最大值最小 我们采用贪心策略，让最大值去匹配最小值，次大匹配次小...，依次类推！ 因此我们把a数组从小到大sort，b数组从大到小sort即可！ 代码：https://ac.nowcoder.com/acm/contest/view-submission?submissionId=43082779