2020.11.21B组

T1:20pts

调试时改小了枚举范围，提交没改T_T。

T2：15pts

出题人不讲武德，不给大样例，一个边界条件没判

但是返回贪心真的很有意思，每次选了一种状态，下一次要选更优的就要抵消这一次的，这一题的策略就是选了i，i-1,i+1就不能选，我们发现，选i时不能选的只有i-1和i+1，如果a[i]>a[i-1]&&a[i]>a[i+1]，那么

不选i点只有可能i-1和i+1同时选，所以每次找最大的，然后加入a[r+1]+a[l-1]-val[l~r]即可。

T3：0pts

ybt上有原题，并且我做过，但是。。

我们发现，只有完全覆盖才有影响，看到异或就二进制拆分，用权值并查集维护区间值，插入就判断是否跟之前不一样。

T4：10pts

没人A，没题解。

标签：大样,没判,题解,查集,每次,21B,只有,2020.11
来源： https://www.cnblogs.com/oierqingmo/p/14015557.html