2016暑期集训4——数据结构(知识点，模板，简单题题解)

2016暑期集训4——数据结构(知识点，模板，简单题题解) 知识点 位运算 按位与& 或| 异或^ 取反~ >>右移 至关于除以2 <<左移 至关于乘以2 优先级低 注意运算顺序html RMQ问题web 线段树O(logn)，能够修改，不须要预处理。算法 ST表须要预处理，O(n)预处理，O(1)查询。数据结构 ST表是dp思想，用dp[i][j]表示从i开始2^j个连续点的最值，dp[i][j

>>阅读原文<<