![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
势能分析
mayaohua2003
这个作者很懒,什么都没留下…
展开
-
Codeforces 679E
裸的Segment Tree Beats,给每个节点维护一个layerlayerlayer,表示当前权值所在的层(第一个不小于它的424242的幂)和距离幂最小的disdisdis,再维护一个区间加标记和区间赋值标记,每次区间赋值xxx直接改,区间加xxx的话到区间底层尝试递归,递归到有赋值标记或者disdisdis大于等于xxx的位置就行了。 复杂度简单势能分析一下就是O(nlogn+qlog...原创 2019-11-02 20:02:47 · 270 阅读 · 0 评论 -
Atcoder agc025F
做了几天也不会,最后弃疗看了题解。其实做法大概和题解差不多的,就是没想到势能分析后暴力复杂度是对的。。。 对于某一位,任意时刻两个数的值可能有四种状态(000000,010101,101010,111111)。 考虑从低位往高位依次处理进位关系。假设我们当前处理到某一位,依次维护了更低的位对这一位进位的状态(010101,101010,111111)和时间。一个显然的暴力是依次处理所有的操作,并且...原创 2019-11-26 21:44:50 · 433 阅读 · 0 评论