摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1047 题意：见中文题面 思路：该题是求二维的子矩阵的最大值与最小值的差值尽量小。所以可以考虑求出每个子矩阵的最大值和最小值。考虑一维求子段的最小值/最大值的思路。滑动窗口+单调队列。 转换成 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4467 题意：给定n个点m条边的无向图，点被染色(黑0/白1)，边带边权。然后q个询问。询问分为两种： Change u:把点u的颜色反转(黑变白，白变黑)，Asksum a b(a,b的值为0/1):统 阅读全文
摘要：
题目链接：http://vjudge.net/problem/174774/origin 题意：给定一个长度为n的序列a[],序列的值不大于m，现在有k个询问，每个询问给定(l,r).让你求出max{|x − y| : Li ≤ x, y ≤ Ri and Ax = Ay}。即区间[L,R]中值相同 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3948 题意：给定一个字符串，求字符串本质不同的回文子串个数。 思路：主要参考该篇解题报告 先按照manacher的构造方法改造一遍串，然后跑一遍manacher。求出以i为中心的最长回文串长度p[i]。 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4858 题意：中文题面 思路：来自此博客 对每个点定义两个值：val，sum，val记录自己的特征值，sum记录周边所有点特征值的和。 现在我们把所有的节点分成两类，重点(度数>=sqrt(m))，轻点( 阅读全文
摘要：
题目链接：http://codeforces.com/problemset/problem/13/E 题意：给定n个弹簧和每个弹簧初始的弹力a[]。当球落在第i个位置。则球会被弹到i+a[i]的位置. 现在有2种操作： 1 a b:把第a个弹簧的弹力修改为b。 2 a:当球初始放入的位置为a时，需要 阅读全文
摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2002 题意：中文题面 思路：考虑分块，每个位置维护一个跳出该块需要的步数cnt[],和跳出该块后到达下一块的哪个位置to[]。 关于修改操作：直接修改所在块的左端点到修改的位置。 然后需要逆 阅读全文
摘要：
题目链接：http://codeforces.com/problemset/problem/444/C 题意：给定一个长度为n的序列a[]。起初a[i]=i,然后还有一个色度的序列b[],起初b[i]=0。现在有2种操作： 1 l r x:区间染色，a[l],a[l+1]...a[r]变成x.同时b 阅读全文
摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2957 题意：中文题面 思路： 来自此博客 首先明确问题，对于每栋楼房的斜率K=H/X,问题就是问有多少个楼房的K比前面所有楼房的K都要大。 这题树套树当然可以，但是挺麻烦的，本渣觉得最简单就 阅读全文
摘要：
题目链接：http://codeforces.com/problemset/problem/455/D 题意：给定一个长度为n的序列a[]。 m次操作。共有两种操作 1 l r:将序列的a[l].a[l+1]...a[r]变成a[r].a[l].a[l+1]...a[r-1]；2 l r k:求序列 阅读全文