HDU - 5790 Prefix 求区间不一样种数的变形

咱们先看一个简单的问题 给你一个数组 q次询问  每一个询问 给l和r  问区间l到r有多少种不一样的数 node 这个能够离线树状数组 ，离线线段树，还能够莫队  可是如今我要你在线解决  数组 那么就只能用主席树了  仍是那个套路 咱们创建第0棵树 而后在0棵树的基础上创建第一颗树  而后在第一棵树的基础上创建第2棵树。。。以此类推  若是咱们在创建第i棵树时  发现val[i]在前面已经出现

>>阅读原文<<