2018.12.16四校联考T3(cdq分治,set)
题目大意
给一个nnn个正整数的序列
共有mmm次操作
操作111:将区间[l,r][l,r][l,r]中所有数变为xxx
操作222:询问区间[l,r][l,r][l,r]中不同种类数的个数
n,m≤105,ai≤109n,m\le 10^5,a_i\le 10^9n,m≤105,ai≤109
solutionsolutionsolution:
(分析复杂度视n,mn,mn,m同数量级
显然...
原创
2018-12-18 15:48:01 ·
169 阅读 ·
0 评论