摘要：
题目链接：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都要大。 这题树套树当然可以，但是挺麻烦的，本渣觉得最简单就 阅读全文