摘要：5085：最大 给你一个n×m的矩形，要你找一个子矩形，价值为左上角左下角右上角右下角这四个数的最小值，要你最大化矩形 的价值。 关键点是要想到把这些值排序 值从小到大考虑，比如说现在最小的值是(x1,yi)那一个，那我肯定不能选择它，因为我另外选四个一定得到更优解 所以值从小到大考虑的话，当前如果 阅读全文

摘要：BZOJ5334: [Tjoi2018]数学计算 不是很裸的线段树，想不到的童鞋看到题解估计会被气死。。。 线段树维护操作 因为是前缀的乘积所以考虑了一下树状数组，但是有个除余。。所以还是线段树吧 代码： 1 #include <bits/stdc++.h> 2 #define nmax 10001 阅读全文

摘要：BZOJ 2659 算不出的算式 关键是要想到这两个式子的几何意义。 然后如图，以p1=5,p2=3为例子，整个矩形一定是被均分了的。 如上图，单看每一列，绿点把红点分为上下两部分，绿点的位置又是中心对称的，所以整个红点（除了在对角线上的）都被等分到上三角和下三角了。 由于p,q都是质数所以对角线上 阅读全文