2020年12月23日
zkw 线段树和 BIT 的几个小trick
摘要： 目录一．关于Tag二．关于模拟BIT三．关于末尾追加四．关于堆 一．关于Tag zkw 线段树标记永久化的写法有的时候是不够的。 比如说区间加区间求和。 直接差分或纵向差分固然可行，但其实还有更好理解（或许也更通用？）的做法。 直接标记永久化的话，正常思路的瓶颈就在于，每次区间查询，每找到一个对答案 阅读全文
posted @ 2020-12-23 19:52 UnyieldingTrilobite 阅读(121) 评论(1) 推荐(0) 编辑