省选
Robin__Lu
这个作者很懒,什么都没留下…
展开
-
SHOI2015大考Day1解题报告
SHOI2015 Day1原创 2017-01-23 19:24:56 · 371 阅读 · 0 评论 -
数据结构颓废计划II-树状数组的推广与应用
树状数组II原创 2017-01-25 10:18:43 · 346 阅读 · 0 评论 -
数据结构颓废计划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 · 403 阅读 · 0 评论