摘要: "我是题面" 这道题跟 "理想的正方形" 很像,不大明白蛤OI是怎么想的,一年出两道这么相近的题 这道题有两个矩形,所以就有了两种做法(说是两种做法,其实只是维护的矩形不同) 一种是维护大矩形,一种是维护小矩形,我这里采取了维护小矩形的方法 先求出以$(i,j)$为左上角的大矩形和小矩形的权值和为多 阅读全文
posted @ 2019-01-17 15:50 子谦。 阅读(242) 评论(0) 推荐(0) 编辑
摘要: "我是题面" 题意挺清晰的,做法也挺简单的 用单调队列维护以$(i,j)$为左上角的正方形里最大最小分别是多少,存到数组里,然后遍历找答案,就这样 下面放代码 cpp include include include include include include define ll long lon 阅读全文
posted @ 2019-01-17 15:43 子谦。 阅读(153) 评论(0) 推荐(0) 编辑
摘要: "我是题面" 题意应该比较清晰,很明显,平衡树轻松应对,我用的是Splay 对于新建操作,我们可以记录之前对工资的调整$sum$,在平衡树中插入$k sum$即可,别忘了判断$k$是否大于等于$min$ 对于增加操作,我们给$sum$加上$k$即可 对于减小操作,我们给$sum$减去$k$,然后需要 阅读全文
posted @ 2019-01-17 15:33 子谦。 阅读(172) 评论(0) 推荐(0) 编辑
Live2D
//雪