其他
文章平均质量分 66
明日微笑13
这个作者很懒,什么都没留下…
展开
-
ST算法
概论ST(sparse table)算法用于快速求取区间最值。这是我们做题中经常遇到的问题,当求区间(l,r)之间的最值时,最简单的方法方法是从头到尾扫描一遍,复杂度log(n),显然在n较大,查询较为频繁时,时间过长。于是,对于这种区间求最值,我们需要另外考虑高效算法。ST算法正是这样一个算法,当然线段树也可以实现O(log(n))的复杂度。ST算转载 2015-07-27 15:31:30 · 370 阅读 · 0 评论 -
位运算
二进制是计算机中基础计算方式,应用范围较广。本文主要结合百度百科上面位运算的讲解进行一些总结,一方面加强影响,另一方便整理出算法竞赛中需要的知识点。一、概述 二进制运算主要有与(&)、或(|),异或(^),取反(~),左移(>)。二、规则与性质;1、与运算(&) 均为一时为一,否则为零。与运算主要用于取特定位,当想取二进制数a的i位时:a&(12、或运算(|原创 2015-08-08 17:42:24 · 283 阅读 · 2 评论