摘要：
观察数据范围，n m比较小，所以我们预先处理出前缀和。 然后我们可以考虑写一个函数来计算二维前缀和（二维前缀和大家都会的吧qwq，那我就不说了，就是要注意一下哪个是横轴哪个是纵轴） 之后就是二维上的二分位置，然后check看看符不符合二分出来的ans。 注：一半求最大化最小值和最小化最大值的问题，都 阅读全文
摘要：
 阅读全文
摘要：
其实稍微思考一下就知道这个题的实质是求逆序对数量。可以用树状数组写，也可以用归并排序写。 其实看起来数据范围是需要写高精度的，但是。。。。数据造锅了。。所以。。。我的辣鸡非高精程序竟然也A了。。赛后有点懒，就不补高精度了。 大家知道是水题就行了。 include include include in 阅读全文
摘要：
这个题的限制条件也就是集合中最高位1的位置都一样。所以我们可以考虑桶排（因为在int范围内，所以最多开31个就可以了）。 我没有开桶，就是先排序，然后二分查找+位运算判断相同位最高位为1的情况。 以下是代码： 阅读全文
摘要：
我们可以先算出来雪堆在哪一天融化完。因为每天都有融化的量，在该天前的雪堆如果没有融化完成的话还会融化，所以记录融化量的前缀和，序列就有了单调性。 有了单调递增的性质后，就可以用二分查找来降低这个复杂度了。（当然懒得打二分可以用lower_bound） 之后算出来在哪一天融化之后，就把该天到那一天的范 阅读全文