NOIP之倍增思想
cnnf
这个作者很懒,什么都没留下…
展开
-
图解树上倍增法求LCA
图文解说树上倍增法求LCA,希望你能看明白。原创 2017-08-25 20:09:17 · 968 阅读 · 0 评论 -
图解ST表
st表用来维护静态区间最值非常有效快捷的方法,但是只要取最值的数需要改变,那么st表便变得无用,你需要转去研究下线段树了。原创 2017-08-10 22:32:24 · 880 阅读 · 0 评论 -
ACwing 天才ACM 题解
题面入口:https://www.acwing.com/problem/content/111/ 题目大意,将一个数列划分成最少的几段,满足每段内的数据集合中,取M对最大最小数出来,将其取出来的每对数求差值并平方,并求这M对的差值平方的求和值S,这个值不能超过指定的T。 题目分析: 从划分后的集合中选出M对数,让每对数的差的平方的和最大值为一个贪心模型,我们只需要将集合中的元素按从小到大排序,...原创 2019-07-22 17:12:28 · 1037 阅读 · 0 评论