2024年8月4日
【进阶】树状数组的高阶应用
摘要： 1. 离线树状数组 介绍 有一类经典问题：给定一个序列，每次询问一个区间内的元素种类数。 这种题的做法有很多：莫队、分块、主席树……在不强制在线的情况下，他们的效率都较低，有一种效率高、空间小的离线做法：离线树状数组。 例题： P1972 [SDOI2009] HH的项链 题目大意 给定一个长度为 阅读全文
posted @ 2024-08-04 19:18 Brilliant11001 阅读(5) 评论(0) 推荐(0) 编辑