- 博客(10)
- 收藏
- 关注
原创 数据结构颓废计划V-ZKW线段树
参见:“统计的力量-线段树全接触” 清华大学 张昆玮 参见:[总结][数据结构]ZKW线段树详解 区间修改相关,暂时还没读懂。 这是一种奇怪的卡常技巧 Description时间复杂度:查询:O(log2N)O(log_2N)修改:O(log2N)O(log_2N)空间复杂度:O(2∗N)O(2*N)定义树状数组与线段树的混血儿,非递归版本,位运算加速,常数奇小。树的构造 void i
2017-02-01 20:23:16
366
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人