![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
倍增
goto_1600
我何来寂寞,哪有寂寞可言。
展开
-
E. Gold Transfer 树上倍增,动态加点
链接 题意: 思路: 思考简单的贪心,肯定是距离根节点越近的点越先考虑,我们可以logn暴跳到离根最近的点的位置,然后修改,由于操作影响后面,也就是我们算法的贫瘠是nlogn,每次暴力倍增从v开始更新一下a数组就行了。 fflush能做到缓冲std的效果。 #include<iostream> #include<cstring> #include<cstdio> using namespace std; const int N=400010; int f[N][20]原创 2021-07-03 01:02:55 · 188 阅读 · 0 评论 -
天才记忆(倍增,RMQ)模板题
从前有个人名叫 WNB,他有着天才般的记忆力,他珍藏了许多许多的宝藏。 在他离世之后留给后人一个难题(专门考验记忆力的啊!),如果谁能轻松回答出这个问题,便可以继承他的宝藏。 题目是这样的:给你一大串数字(编号为 1 到 N,大小可不一定哦!),在你看过一遍之后,它便消失在你面前,随后问题就出现了,给你 M 个询问,每次询问就给你两个数字 A,B,要求你瞬间就说出属于 A 到 B 这段区间内的最大...原创 2020-04-12 17:09:55 · 291 阅读 · 0 评论