摘要：
题目 求满足 \(i < j < k，a_i < a_j < a_k\) 的三元组的个数 思路 考虑三元组中间的数 那么它对答案的贡献是它前面比他小的数的个数乘上它后面比他大的数的个数 树状数组维护就好了 \(Code\) #include<cstdio> #include<cstring> #in 阅读全文
摘要：
题目 自己上网搜 题解 发现每个数开方次数不超过六次 所以我们对于修改可以暴力更改（因为不能打标记） 查询仍然用上某种数据结构 但修改太暴力了 每个数开方到了小于等于 $1$ 时 我们就不需要再更改它了（无意义） 为了高效地修改，我们要用某种方法快速过掉一堆不需要修改的数 没错，并查集！！ 它的祖先 阅读全文