2019年9月17日
与图论的邂逅09:树上启发式合并
摘要： 启发式树上合并 先看这样一个例题： 给定一个长度为$10^5$的序列，序列中都是$[0,1000000]$的整数，接下来有$10^5$次询问，共两种询问：修改序列某个位置的值，以及查询区间$[L,R]$内一共有多少种不同的数。 ~~先不考虑线段树的做法。~~我们可以想到用莫队来解这道题———按莫队的 阅读全文
posted @ 2019-09-17 00:33 修电缆的建筑工 阅读(206) 评论(0) 推荐(0) 编辑