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) 编辑