2016年12月19日
喜+1树
摘要： 突然在思考一些理性愉悦的东西...(其实复杂度不是很好,但是感觉速度会不错) 问题是单点+1,前缀和 我们考虑普通的线段树,它的ins/qry复杂度都是log_2(n),看起来很不错..? 当然更方便的是用BIT啦.. 然而这完全没有考虑到机器可以一次处理很多位,它这个log_2很浪费诶.. 我们假 阅读全文
posted @ 2016-12-19 16:09 zball 阅读(178) 评论(0) 推荐(0) 编辑