![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
莫队
Rising_Flashlight
这个作者很懒,什么都没留下…
展开
-
从莫队到树上莫队
莫队,带修莫队,树上莫队莫队离线处理查询问题的解决方法。询问离线,第一关键字lll所在块,第二关键字rrr的绝对位置。设块大小为nx,左端点移动n1+x次,右端点移动n1−x+1次,x=0.5设块大小为n^x,左端点移动n^{1+x}次,右端点移动n^{1-x+1}次,x=0.5设块大小为nx,左端点移动n1+x次,右端点移动n1−x+1次,x=0.5核心代码//创...原创 2020-04-06 16:55:07 · 236 阅读 · 1 评论 -
bzoj 3289: Mato的文件管理 莫队+树状数组
bzoj 3289: Mato的文件管理 莫队+树状数组原创 2017-12-20 19:34:57 · 342 阅读 · 0 评论 -
bzoj 3809: Gty的二逼妹子序列
bzoj 3809: Gty的二逼妹子序列原创 2017-12-20 20:20:06 · 374 阅读 · 0 评论 -
loj 2254 bzoj 5016 「SNOI2017」一个简单的询问
loj 2254 bzoj 5016 「SNOI2017」一个简单的询问原创 2018-01-12 15:07:51 · 553 阅读 · 0 评论