版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/qq_35531039/article/details/84189119
主要 是为了骗访问量把那些没啥姿势的题pass掉。当然有一些也是需要姿势的…。(说那么多其实就是因为我懒)
- BZOJ 2157
树剖模板。用线段树维护每条重链,资瓷一下区间乘,区间(单点)赋值,查询区间求和、区间最大、区间最小。 - BZOJ 1661
因为要求正方形,所以可以 。枚举左上角的点 ,枚举边长l,可以推出右上角的点为 ,左下角的点为 ,右下角的点为
然后就可以直接做了