BZOJ3809 Gty的二逼妹子序列
题意:
给定一个长度为n(1<=n<=100000)的正整数序列s(1<=si<=n),对于m(1<=m<=1000000)次询问“l,r,a,b”,每次输出sl…sr中,权值∈[a,b]的权值的种类数。
题解:
我们显然容易想到莫队。又很显然可以想到维护每个权值是否出现然后求和。
但是如果用树状数组,每次操作的复杂度大概是O(mnlogn)O(m\sqrt ...
原创
2019-01-11 13:42:20 ·
219 阅读 ·
0 评论