思路 由于确定一个矩形后这个矩形里面有哪些奶牛是确定的，而且如果确定矩形的上下左右的边的位置，这个矩形就是确定的，所以这道题就改为计算有多少个不同矩形，使得每个矩形里面至少有一个一个奶牛，而且每个奶牛是在矩形的边上的（用来防止多个矩形内的奶牛一样）。 那么，我们可以先枚举两个奶牛确定两个奶牛作为上下两条边。然后可以计算出靠左边的奶牛的左边有多少奶牛…

思路 我们可以想到，每次在一个点翻倍到足够把子节点都覆盖的时候传播到子节点，至于传播后多余的有两种情况，一种情况是传输到子节点，使得子节点的翻倍数量减少。但是实际发现这样是不现实的，因为传输需要用的时间比翻倍需要用的时间更多（可以感性的理解一下，因为具体的证明我也不会） 代码 #include <bits/stdc++.h> using…