HDU 4358 Boring counting 莫队算法
题目大意:
就是现在给出一个有N个结点的树(N
大致思路:
第一次写莫队算法.....
对于静态的满足能在O(1)的时间把[L, R]的答案转移到[L, R + 1], [L - 1, R]的问题, 可以考虑莫队算法, 这题先将N个结点的后序遍历顺序处理出来, 那么每次询问就相当于在这个数列中询问连续的一段中恰好出现K次的数的种数, 于是先将权值离散化然后就可以计数了
将Q次询
原创
2015-08-03 22:25:40 ·
1289 阅读 ·
1 评论