会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
ghj1222's Blog
AFO
本博客地址名将于不久后改名叫ghj1222,先摆在这说一下,以防大家不知道
博客园
首页
新随笔
联系
订阅
管理
2018年11月6日
万能的倍增
摘要: NOIP前瞎扯 涨RP? 一下内容都是瞎扯,可以跳过。 倍增是一种非常好的技巧 尤其是一些不带修改的题 对于一个操作@ 如果@满足a@a=a 那么就可以使用稀疏表的思想O(1)维护@操作 例如区间最大最小经典的静态RMQ问题 区间静态gcd问题 区间取or,区间取and 但是想加法,减法还有xor这
阅读全文
posted @ 2018-11-06 19:51 ghj1222
阅读(136)
评论(1)
推荐(0)
编辑
公告