526互联

妙处

Different Integers (牛客多校) (区间不同数的个数+队列加倍的妙处, 莫队)

题目大意: 给一个序列 ai , 然后 m 次 询问 L,R , 每次回答 a1 al + ar an, 这2个区间的不同数的个数 思路1: 通过队列加倍, 将2个断开的区间,合在一起, 每次询问就是 R --L+n 然后区间不同数的个数, 将每一个数第一次出现位置的权值设置为 1, 其他为 0, ......
妙处 队列 区间 Different 个数
共1篇  :1/1页 首页上一页1下一页尾页