03 2017 档案
摘要：[bzoj2648/2716]SJY摆棋子
阅读全文
摘要：[bzoj1941][Sdoi2010]Hide and Seek
阅读全文
摘要：Codeforces Round #407 (Div. 2)
阅读全文
摘要：[bzoj3531][Sdoi2014]旅行
阅读全文
摘要：[bzoj1854][Scoi2010]游戏
阅读全文
摘要：[bzoj1878][SDOI2009]HH的项链
阅读全文
摘要：Educational Codeforces Round 18
阅读全文
摘要：[1558][JSOI2009]等差数列
阅读全文
摘要：[poj1279]Art Gallery
阅读全文
摘要：[bzoj1597][Usaco2008 Mar]土地购买
阅读全文
摘要：[bzoj2190][SDOI2008]仪仗队
阅读全文
摘要：[bzoj1058][ZJOI2007]报表统计
阅读全文
摘要：[bzoj1076][SCOI2008]奖励关
阅读全文
摘要：[bzoj1798][Ahoi2009]Seq 维护序列seq
阅读全文
摘要：[bzoj1064][Noi2008]假面舞会
阅读全文
摘要：[bzoj1503][NOI2004]郁闷的出纳员
阅读全文
摘要：[bzoj1758][Wc2010]重建计划
阅读全文
摘要：题意：有n个数，每个数带来的代价是它与它之前的任意一个数的差的绝对值的最小值，第一个数的代价是自己。你要算出代价总和。n⩽ 题解：看情况乱搞，直接set最简单。
阅读全文
摘要：[bzoj2423][HAOI2010]最长公共子序列
阅读全文
摘要：[51nod1238]最小公倍数之和V3
阅读全文
摘要：[bzoj2301] [HAOI2011]Problem b
阅读全文
摘要：[hdu5608]function
阅读全文
摘要：[51nod1239欧拉函数之和]
阅读全文
摘要：[51nod1244]莫比乌斯函数之和
阅读全文
摘要：话说这道题是因为ditoly大佬无聊时候想做sb题搜索了一下"傻逼题"搜到的，刚好今天学习了线性基，在ditoly大佬的帮助下做完啦。 题意：定义割操作是对于原图的一个点集，所有恰好只有一个点在集合中的边的集合，它的权值是所有边的异或和。 给定n个点，m个操作，每次向其中两个点中添加一条边，然后求一
阅读全文
摘要：bzoj100题啦 纪念一下。 题意：给定一个n*m的图，每一个点可以是狼，用2表示，或者是1-羊，或者是0，表示这里没有动物。你要修尽量少的围墙，使得狼和羊都被隔开。 题解：很容易想到最小割。我们从S向每一头羊连INF的边，狼向T连INF的边，然后羊或者空点都向四周羊以外的点连边，跑最小割。
阅读全文
摘要：给定一张ｎ个点ｍ条边的无向图，你要求一条路径，使得路径上的边的权值的异或和最大。 n<=50000,m<=100000 w<=10^18 题解：先把图上的环全部找出来，用异或和更新线性基，然后任选一条从1到n的路径，求一个最大异或和就好了。 因为来回走异或值为0，所以就算这条路径不是最优的也没关系，
阅读全文
摘要：给定一个n*m的图，有些点有障碍物。你可以移开T个障碍物，求最远的两点距离。n,m<=30 题解：枚举一个点，spfa然后更新答案。
阅读全文
摘要：来自FallDream的博客，未经允许，请勿转载，谢谢。 hzwer这次不都出省选题了，干脆直接扔出了APIO三道+一道NOI，然后按照惯例最后留了一个模板题。有两道apio是2014的，以前做过了，剩下的题调来调去，还剩20分钟终于做完了。 A.[apio2012] dispatching派遣 给
阅读全文
摘要：网上有许多题，就是给定一个序列，要你支持几种操作：A、B、C、D。一看另一道题，又是一个序列 要支持几种操作：D、C、B、A。尤其是我们这里的某人，出模拟试题，居然还出了一道这样的，真是没技术含量……这样 我也出一道题，我出这一道的目的是为了让大家以后做这种题目有一个“库”可以依靠，没有什么其他的意
阅读全文
摘要：来自FallDream的博客，未经允许，请勿转载，谢谢。 大家好，我是一个假人。在学习OI的过程中，我凭借自己的努力，成功发明出了大顶的dij，并且帮助自己在cf和模拟赛上多过了 -2 道题。发明算法真美妙！ 不说了，D题因为dij打成大顶的挂了，血都吐出来了。A题瞎特判fst了，神tm只有bc还能
阅读全文
摘要：来自FallDreaｍ的博客，未经允许，请勿转载，谢谢。 ———————————————————————— A.n个数，m个询问，每次给出区间[li,ri]和xi，yi，求这个区间中膜x=y的数的个数。n,m,x,y<=40000 我的sb做法：确定一个k，大概根号n，我定的是400。大于k的操作主
阅读全文
摘要：来自FallDream的博客，不经允许，请勿转载，谢谢。 1.Oil 给定一个n*m的矩阵，你要从中选出恰好3个k*k的不想交的矩阵，并使得矩阵数字的和最大。n,m<=1500 题解：很显然，三个矩阵只有两种排布方案：1)先横着或者竖着割成两段，然后在其中一边再分成两段。3)横着或者竖着分成三段。
阅读全文
摘要：2016的题貌似是韩国棒子出的，好丧啊.... 看了题解还想了好久...... A.Boat 有n个数，每个数字可取[li,ri]内的任意整数si，但是要求对于任意i<j,都有si<sj，求方案数 n<=500,l,r<=10^9 题解：首先离散，然后不同区间的方案数很好转移，我们考虑相同区间的方案
阅读全文
摘要：定一个含有n个数的序列a[1],a[2],a[3]……a[n]，程序必须回答这样的询问：对于给定的i,j,k，在a[i],a[i+1],a[i+2]……a[j]中第k小的数是多少(1≤k≤j-i+1)，并且，你可以改变一些a[i]的值，改变后，程序还能针对改变后的a继续回答上面的问题。你需要编一个这
阅读全文
摘要：题目：火星上的一条商业街里按照商店的编号1，2 ，…，n ，依次排列着n个商店。商店里出售的琳琅满目的商品中，每种商品都用一个非负整数val来标价。每个商店每天都有可能进一些新商品，其标价可能与已有商品相同。 火星人在这条商业街购物时，通常会逛这条商业街某一段路上的所有商店，譬如说商店编号在区间[L
阅读全文
摘要：n个集合 m个操作 操作： 1 a b 合并a,b所在集合 2 k 回到第k次操作之后的状态(查询算作操作) 3 a b 询问a,b是否属于同一集合，是则输出1否则输出0 0<n,m<=2*10^5 强制在线。 这两题一题都一样，另一题比较水，nm只有2*10^4,允许离线..... 做法很简单，把
阅读全文
摘要：给定一个n个点的有向图，给定邻接矩阵，每条边的距离都是1-9，求从1号点走到n号点且距离恰好为T的方案数量%2009. n<=10,T<=10^9 题解：看到T的范围很容易想到矩阵乘法，但是距离不全是1没法搞，所以我们可以把每条边拆点，这样就保证了边权都是1，可以矩阵乘法啦 但是这样的话点的数量有点
阅读全文
摘要：一种新型的激光炸弹，可以摧毁一个边长为R的正方形内的所有的目标。现在地图上有n(N<=10000)个目标，用整数Xi,Yi(其值在[0,5000])表示目标在地图上的位置，每个目标都有一个价值。激光炸弹的投放是通过卫星定位的，但其有一个缺点，就是其爆破范围，即那个边长为R的正方形的边必须和x，y轴平
阅读全文
摘要：windy有 N 条木板需要被粉刷。 每条木板被分为 M 个格子。 每个格子要被刷成红色或蓝色。 windy每次粉刷，只能选择一条木板上一段连续的格子，然后涂上一种颜色。 每个格子最多只能被粉刷一次。 如果windy只能粉刷 T 次，他最多能正确粉刷多少格子？ 一个格子如果未被粉刷或者被粉刷错颜色，
阅读全文
摘要：给定n个k种礼物，没种礼物有一定的数量和坐标，你要选择最短的一段，使得这一段上有全部k种礼物。 n<=1000000 题解：很容易想到排序以后，两个坐标推一推 就没啦。
阅读全文
摘要：题意：给定一个n个点m条边的有向无环图，你要选出最多的点，并且满足任意两点之间都不存在通路。2)输出每个点选了它之后还是否有最优解。 n<=100 m<=1000 题解：每个点拆两个点，把每个点向它能走到点连边，然后最小割/二分图匹配。 这题想了好久，后来想出这个模型感觉没问题..... 第二个问貌
阅读全文
摘要：在ditoly的帮助下搞懂了矩阵-树定理，想找一道题做做。spoj上有裸题，却翻不了墙，找了好久终于找到了bzoj上的一道 哈哈。 题目：给定一个矩阵，有一些格子是柱子，一些是房间。你可以打穿一些墙让相邻的房间可以联通，但是必须满足任意两个房间只有一条通路，求方案数量mod 。 n,m <=9 题解
阅读全文
摘要：来自FallDream的博客。未经允许，请勿转载，谢谢。 A.积分，不会 以后补 B.给定一个n*m的矩阵，每个点是0或者1，然后q个操作，每次把一个位置取反，然后询问最大的全是1的正方形的边长。n*m<=4000000 , q<=3900 题解：我们用一个线段树把所有行维护起来，然后每一行对每一列
阅读全文
摘要：来自FallDream的博客。未经允许，请勿转载，谢谢。 和ditoly组队打vkcup，原来以为是正常div2难度，结果发现.....不说了 AB都被叉了一遍，又掉分 ....... A.给定n个人和m组朋友关系，判断这个图是否满足性质：如果x和y是朋友，y和z是朋友，那么x和z是朋友 n,m<=
阅读全文
摘要：来自FallDream的博客。未经允许，请勿转载，谢谢。 A:Modern Art 给定一个n*n的网格，有n*n个颜色，每种颜色按一定顺序覆盖了一个矩形。给定末状态，求有几种颜色可能是第一个填上去的。n<=1000 题解：二维查分+前缀和起来，然后就可以快速求得每个点被覆盖了多少次啦。复杂度n^2
阅读全文
摘要：题意：给定一个凸多边形，求一个点使得它到各条边的距离的最小值最大。 这本来是一道poj原题，n<=100,但是貌似精度有问题，poj死都过不去，以后再试试... 这次做的是一道改编题，n<=200000，一组数据。 显然可以二分答案，并且把边往里面推，但是这样的话常数太大过不了.. 但是我们发现，一
阅读全文
摘要：hzwer出的bzoj训练赛。 A.[bzoj1823][jsoi2010]满汉全席 有n种食材，每道食材可以做出两道菜。然后有m为评审，每位评审只对两道菜满意。你有恰好这n种食材各一个，你要决定每种食材做哪种菜，判断是否有一种做法满足所有评审。n<=100,m<=1000 题解：2-sat裸题，对
阅读全文
摘要：假的div2 C题没事写什么公式被卡精度了，掉分了gg A....几个每个字符串预先给好一个代表的值，给n个字符串，求和。 题解：手速题。 B.有两种课，每种课都有很多节，每节课有一段时间l..r，你要从两种课中都选一节，使得中间的休息时间最长。 题解：两边都分别记一下最小值，最大值。 C.有一个大
阅读全文
摘要：这次一个学长出题....结果我把dij写成了大顶的,就说复杂度那么科学怎么T了.........真的丢人 A.给定一个长度为n的序列，你要求出从那个位置开始连续数n个数，得到的序列最大(先比第一位，再第二位..)。n<=2000000 题解：第一眼想到的是可以把每个数拆开来计数排序+dc3后缀数组，
阅读全文
摘要：有一个n*n的网格图，有m只鼹鼠，每只都有一个出现时间t，坐标(x,y)，你有一个机器人，如果鼹鼠出现的时候你在那里就可以打死他，但是每1单位时间只能移动1格，求最多能打死多少鼹鼠.....m<=10000 题解：m^2暴力dp啊 我真的只是按照ac顺序排了个序，不是刷水啊... 然后发现别人跑的飞
阅读全文
摘要：给出正整数n和k，计算j(n, k)=k mod 1 + k mod 2 + k mod 3 + … + k mod n的值 n,k<=10^9 我们枚举商，只有n^0.5种，然后用发现这时候的余数是一个等差数列，就可以计算啦。
阅读全文
摘要：t组数据。每次给你n，m，表示有n和m个条件，表示有n个整数，然后给出m个条件，每个条件有a,b,w，表示第a个到第b个的数的和w，你要判断每组数据的条件是否合法。t,n<=100,m<=1000 题解:把数组前缀和一下，然后对于每个条件,从a-1向b连权值为w的边，并且建出反边。然后求一下有没有两
阅读全文
摘要：有n个木块排成一行，从左到右依次编号为1~n。你有k种颜色的油漆，其中第i种颜色的油漆足够涂ci个木块。 所有油漆刚好足够涂满所有木块，即c1+c2+...+ck=n。相邻两个木块涂相同色显得很难看，所以你希望统计任意两 个相邻木块颜色不同的着色方案。 k<=15,c<=5 f[a][b][c][d
阅读全文
摘要：题意：在一个4*4的方框内摆放了若干个相同的玩具，某人想将这些玩具重新摆放成为他心中理想的状态，规定移动 时只能将玩具向上下左右四个方向移动，并且移动的位置不能有玩具，请你用最少的移动次数将初始的玩具状态移 动到某人心中的目标状态。 题解：状态数量最多2^16,算上转移的复杂度还是绰绰有余，可以直接
阅读全文
摘要：如果15步以内没有答案，输出-1 题解：搜索，加一个变量记录当前有多少个马不在位置上，剪剪枝。
阅读全文
摘要：题目好长啊直接copy算了 最近，阿Q开了一间宠物收养所。收养所提供两种服务：收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物，阿Q根据领养者的要求通过他自己发明的一个特殊的公式，得出该领养者希望领养的宠物的特点值a（a是一个正整数，a<2^31），而他也给每个处在
阅读全文
摘要：给定一个n个点m条边的图，每条边都有两个等级，分别要c1和c2费用。你需要构造一个最小生成树，并且满足最少有k条一级边。 n,k<=10000,m<=20000 题解：很自然的想到二分一个答案，然后先连一级边，再连二级边，判断能否连通/是否有足够的一级边 就可以啦。 复杂度mlogMAXC
阅读全文
摘要：n<=100000,m<=1000000 缩点之后，就成为了一个扩扑图，题目转化为求最长链的长度以及数量，然后随意dp呗
阅读全文
摘要：题意：给定一棵n个点的树，一开始边权都是1，然后要支持修改一条边为0和查询一个点到点1的路上的边权和。n<=250000 题解：求出dfs序，然后每个点如果它和父亲的连边有权值就把它这个子树都+1.
阅读全文
摘要：题意：一个n个点m条单向边的图，每个点有权值，给定出发点和p个可以停止的点，你可以随便走一条路径从出发点走到一个可以停止的点，但是每个点的点权只能计算一次，求能得到的最大权值。 n,m<=500000 题解：tarjan缩点，然后树形dp。显然强联通分量里每一个点都可以乱走（为所欲为）
阅读全文
摘要：题意：有n个锦囊妙计，m道题。先从第1道题做起，每道题都有两个妙计可以解决，解决之后才能进入下一题，每个妙计只能用一次，求最多能解决多少题 题解：二分答案+网络流check
阅读全文
摘要：给定n个点，求周长最小的三角形的周长。n<=200000 题解:考虑分治，首先按x坐标排序，然后按照分治的思路不断分下去。 1)对于l和r区间内只有最多两个点的情况，显然它已经没救了。 2)然后取出现在暂时比较优的答案ans，用一个limit=ans/2。 3)把这个区间所有点中和中点x坐标差值不超
阅读全文
摘要：给定n个点，你要选出4个点使得面积最大。n<=2000 题解：求凸包，然后旋转卡壳，根据某证明，对踵点不会超过3n/2,所以对于每一对对踵点暴力找最远点就可以了。 复杂度n^2 update:卡时间卡空间版，用二分求最远点 复杂度nlogn 卡到排行榜RANK 2啦 RANK1是假的吧？？？？
阅读全文
摘要：题意：给定一个n*m的矩阵，每个点都是黑色的或者白色的，现在要从矩阵上割出一个小棋盘(黑白相间，任意两个相邻点颜色不同)，求最大的矩形棋盘和正方形棋盘。 这道题想了好久.....发现只会n^3/20，或者n^2logn求正方形......哎我好菜啊 正解：首先很容易想到将横纵坐标和是偶数（或者奇数，
阅读全文
摘要：呕......这道题直接把我的提交页面刷屏了，一页的红色
阅读全文
摘要：来自FallDream的博客。未经允许，请勿转载，谢谢 A.跳马 T组数据，每次给定x和y，要求从(0,0)走马字形(一个坐标变化1，另一个变化2)到(x,y)的最小步数。 T<=1000;x,y<=10^9 先贪心，然后小暴力。 B.绝对值 给定n个实数，每个实数在li,ri中随机选取，求和的绝对
阅读全文
摘要：抄自：http://blog.csdn.net/coldef/article/details/61412577 当时看了就不会，看了别人的题解不懂怎么维护，最后抄了个代码....... 给定一棵n个点的树，每个点有颜色。m次询问,每次询问一个节点子树中深度和这个点深度之差<=d的点的颜色数量。多组数
阅读全文
摘要：先上一张图。 从我发的第一篇博文我就发现了这个现象。当时是发了一个APIO2015的题解，然而第二天去百度了一下，就看到了一模一样的。当时没什么感觉，但是没想到之后几乎每一篇博文都会被盗。听学长说，这些垃圾网站是直接爬走的，有写都能被盗，最近去百度了一下，发现真的是这样。sb布布扣啊，还有码迷啊之类
阅读全文
摘要：不要纠结为什么3.9的比赛比3.10的还迟做完，你们首先得知道这场是ditoly出的 ditoly丧病出题人啊丧病出题人啊丧病出题人啊 本机上 T1 std3.000s卡过，我的3.1s被卡了 T3 总共2s，std写的treap跑的飞快，我写的替罪羊2.1s也被卡了 听说学校机子T1只要2s，学校
阅读全文
摘要：真的报警啦，hzwer又出一堆丧题虐人啦..... A.[poj-1190]生日蛋糕 要做一个m层的蛋糕，每一层有高度和半径，且要分别比它上面的那一层的高度和半径大至少一，给定总体积n，求最小的侧面和顶上的面积之和m<=20,n<=10000 搜索....但是要加上比较强的剪枝。 1.如果此时的半径
阅读全文
摘要：呃本来今天是想写一下今天ditoly出的丧题的，但是没有包啊好尴尬，明天测一下再发吧。所以今天去bzoj水了一题充数。 分割线 题意：给丁一个n*m的矩阵，最多选出k个不重叠子矩阵，求最大的元素和。n<=100,m<=2,k<=10 题解：没啥好说的啊m=1就是普及组水平dp吧??然后m=2多一维,
阅读全文
摘要：最近看一位大佬狂刷平衡树，怒淦维修数列，自己好久没写splay了，而且也不难，就去做了做。 几下写完了模板，调了调感觉无比正确， 然后交上去无限TLE，以为是写的丑，就一直乱调。 最后发现是回收内存时候的数组忘了清空了，就这东西调了一晚上.....啊啊啊啊啊我要疯啦 题意：需要你维护一个数列的很多种
阅读全文
摘要：A.普通计算姬 题意：给丁一棵树，每个点有一个权值，用sum(x)表示以x为根的子树的权值和，要求支持两种操作： 1 u v ：修改点u的权值为v。 2 l r : 求∑sum[i] l<=i<=r n,m(操作数)<=10^5 题解:数据范围比较小，考虑分块重建的做法。 求出每个点的dfs序和子树
阅读全文
摘要：拉格朗日插值公式:∑yi*(x-xj)/(xi-xj) i=0..k,j=0..k且j!=i 我们可以这么记忆：这个公式的第i项可以满足：把xi带进去等于yi，把其他的x带进去=0 优点：逼格高，好用 牛顿插值：定义阶差f(x0)=y0,f(x0,x1)=(f(x0)-f(x1))/(x0-x1),
阅读全文
摘要：唉，昨天晚上迷迷糊糊地去打cf，结果fst两题，掉回蓝了... A.Andryusha and Colored Balloons 题意：给定一棵树，任意两个距离小等于二的点不能染相同的颜色，求最小颜色数和染色方案。 n<=2*10^5 题解：求一个度数最大的点，度数+1即是颜色数，然后暴力染色。 B
阅读全文
摘要：1.有3只小猪，三只大猪。大猪和其中一只小猪会划船。船最多可以坐两个人，四只小猪划船的时间是tA,tB,tC,ta，如果载人的话时间翻倍，求最小时间。 题解：暴力搜索。 2.有一个n(n<=100)个点m条边的图，可能有负权边，你可以把所有边都加上或减去一个值，求第1个点到第n个点的距离非负的最小值
阅读全文
摘要：VK-Cup,cf里面只有切成俄文才能看到，题目也都是俄文的（百度翻译成英文和中文）. 两人组队参赛的，赛期1天，乐多赛赛制（和时间基本无关，交上去挂了扣分）。这次是第一场资格赛。 这次又和ditoly大佬组队啦，队名不知道该叫什么，因为我们真的菜，就取了个名字叫vegetable chicken（
阅读全文
摘要：Phi(x)表示小于等于x的数中与x互质的数的个数。 x的质因数是k1,k2… 则Phi(x)=x*(1-1/k)*（1-1/k2）* … 例如Phi(6)=6*(1-1/3)*(1-1/2) =2 1.很显然，一个质数的Phi值等于它-1 2.如果x是质数的话 Phi(x^k)= x^k-x^k/
阅读全文
摘要：我好菜啊都不会 hzwer又出丧题啦 A.[百练2812] 恼人的青蛙 给丁一张r*c的图，上面有最多n个青蛙脚印，一个青蛙行走的路线是一条直线，且间隔距离相同，最少行走3个点。 求可能的青蛙走过的踩过最多脚印的路线的脚印数量。 r,c,n<=5000 做法：枚举两个点，check一下。 加一些剪枝
阅读全文
摘要：给一个数字串s和正整数d, 统计s有多少种不同的排列能被d整除（可以有前导0） s的长度<=10 d<=1000 数据组数<=15 非常奇妙的一道题，题目的样例居然还告诉了你总共最多有多少种排列...... 算了算...10!*15 才5000多万，貌似可以暴力！！ 于是就写了一个按数字串的每一位搜
阅读全文
摘要：给你n个木棍连起来，可以切成m+1段，你要让最长的一段长度最小，求长度以及方案数量。n<=50000,m<=100 题解：第一个问二分一下就没了.... 然后第二个问 用 f[i][j]表示前i个切成j段有多少种 f[i][j]=∑f[i-1][k] s[k+1]+s[k+2]+...+s[i]<=
阅读全文
摘要：有三种硬币，每种有自己的币值。 然后有n次询问，每次都给出每种硬币的数量和要付的钱s，求有多少种付法。n<=1000 s<=100000 不考虑限制，就是个简单dp.... 有限制的时候，我们可以考虑反过来用总的方案数量剪掉不合法的。 根据容斥原理，不合法的情况= 有1种硬币数量不合法即第1种不合法
阅读全文
摘要：题意：可以转化为：把n分成任意个数，这些数的lcm有多少种 n<=1000 所以把质数筛出来，然后f[i][j]表示前i个质数用j点体力有多少种答案 枚举i,枚举j，枚举选k个，f[i][j]+=f[i-1][j-s[i]*k] 这样就转化为了一道01背包 复杂度n^1.5*logn
阅读全文
摘要：题意：对于一个给定的S={a1,a2,a3,…,an},若有P={ax1,ax2,ax3,…,axm},满足(x1 < x2 < … < xm)且（ ax1 < ax2 < … < axm)。那么就称P为S的一个上升序列。 有m个询问，每次询问一个长度L，如果没有长度为L的上升序列，输出Imposs
阅读全文
摘要：我能想得出怎么做才奇怪好吗 题解:http://blog.csdn.net/csyzcyj/article/details/10044629
阅读全文
摘要：题意 对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。如果某个正整数x满足：g(x)>g(i) 0<i<x ，则称x为反质数。给定n，求小等于n的最大反质数。 正确题解：每个数用的质数肯定是连续的，并且数量递减，所以直接搜索。 非常正确错误题解：打表。对于比较大的答案，肯
阅读全文
摘要：给定一张图，和S，T，你要求一条从S到T的路径使得路上的最大边和最小边的比值最小 n<=500,m<=5000 题解：枚举最小的边，然后从小到大加边并用并查集维护连通性.
阅读全文
摘要：给定r,c,n和一个r行c列的矩阵，你需要找到一个n*n的矩形，使得其中的最大值和最小值的差最小 r,c<=1000 题解： 看情况乱搞 线段树先横着查一下每个点后m个的最值，然后竖着搞一遍。
阅读全文
