摘要：
题目大意 给出一个长度为 \(n\) 的序列 \(a\), 给出 \(m\) 个查询 \(l\) ,对于每个查询输出 \([l,n]\) 的区间内不同数的个数。 分析： 将查询按照 \(l\) 的大小排序，从大到小的遍历，每次将 \(>=\) 当前 \(l\) 的位置的 \(a[i]\) 全部加入树 阅读全文
摘要：
首先发现如果一个数中含有平方因子，那么去掉平方因子不会对答案产生影响。 所以对于一个串，去掉平方因子后，有多少种不同的数，权值就是多少。 #include <bits/stdc++.h> #define reg register #define ll long long #define vi vec 阅读全文