思维
jinglinxiao
这个作者很懒,什么都没留下…
展开
-
HDU - 6161 - Big binary tree
HDU - 6161 - Big binary tree通过一个点的最大权值的链可以通过维护每个点到叶子的最大权值得到,方法就是一直把这个点向上提。 因此考虑维护每个点到叶子的最大权值 ff 。 如果 uu 的子树没有发生过修改:因为是一棵完全二叉树,所以一直往左走的深度-一直往右走的深度≥1。如果深度相同,肯定一直往左走,如果大1: 往左走:an=x2na_n=x2^n,Sn=x(2n−1)原创 2017-08-23 21:16:25 · 363 阅读 · 0 评论 -
求给定数是斐波拉契数列中的第几项
题意是求给定的数是 Ak(1≤k≤105)" role="presentation" style="position: relative;">Ak(1≤k≤105)Ak(1≤k≤105)A_k (1 \leq k \leq 10^5) 中的第几项。 可以通过先计算出 Ak" role="presentation" style="position: relative;原创 2018-02-05 19:30:09 · 1534 阅读 · 0 评论