noip膜你赛day2 总结

先膜拜一遍gen4512大牛

然后是总结：

第一题，没有选择线段树，因为我并没有想到要去验证azui具有结合律，不过交换率倒是去验证过，

很显然失败了，但后面我找到一个规律，于是前缀和直接搞定。成功AC。后来发现这道题的运算法则叫‘同或’，相同为1，相异为0

对于这种题，定义了一种新的运算，我认为，突破点在于找规律，结合律啊，交换律啊，以及其他什么特殊的规律。

第二题，这道题有点毒瘤啊，神犇觉得题解上的满分做法是错的，80分的做法应当是正解，但是这样的话，时间复杂度简直摇摇欲坠啊

但是数据有点儿水，貌似是可以卡过去的。不过，zjx大神把正解证出来了。。。。

本人呢，头脑发热，想到这道题有点像最小生成树，于是。。。。本来可以用dfs或bfs判断的联通图，我竟然用的是最小生成树，而且

二分的时候我竟然二分的是10的9次方，而不是下标，于是本来一个logm变成了log10^9，炸掉。。。。

这个经历告诉我，不作死就不会死，以后如果实现难度相差无几，一定要保证时间复杂度最小。。。。

第三题，优化复杂，要用set，果断暴力，拿到30分，回头搞第二题，拿到80分，还是挺开心的（我就暂且忽略掉我的做法本来是能AC的了）