![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
倍增
滑稽大佬
这个作者很懒,什么都没留下…
展开
-
SSLOJ 1459.空间简单度【扫描线】【线段树】
好久没写博客有些不习惯了原创 2020-08-11 17:00:08 · 120 阅读 · 0 评论 -
POJ P2182 Lost Cows
目录: 题目: 分析: 代码: 题目: 传送门 分析: 需要用树状数组维护010101序列前缀和,并且查找某个位置的前缀和是kkk,也就是前面有kkk个111 这个可以用二分,是O(log2n)O(log2n)O(log^2n),但是用倍增就是O(logn)O(logn)O(logn) 不得不说树状数组和倍增的相性真的很好,倍增到的节点维护信息与上一级完全...原创 2018-08-22 09:56:30 · 108 阅读 · 0 评论