2020年3月28日
蒟蒻林荫小复习——莫队
摘要： 莫队是高端巧妙的分块!!! 记住上面的话，这样就已经学会了一半了。 例题：给出一个序列，每次询问一个区间内不同的数字个数 线段树套主席树? 提前处理出每个数字和他相同的上一个数字的位置，记为数组V 外层线段树划分区间，对于每一个划分的区间开一个主席树 主席树里面压入对应区间的V数组(权值线段树形态) 阅读全文
posted @ 2020-03-28 01:35 HA-SY林荫 阅读(178) 评论(0) 推荐(0) 编辑