摘要：首先，单点修改求区间和可以用树状数组实现 因为开平方很耗时间，所以在这个方面可以优化 我们知道，开平方开几次之后数字就会等于1 所以，用数组记录下一个应该开的数，每次直接跳到下一个不是1的数字进行开平方，至于这个数组，可以用并查集维护。 阅读全文

摘要：只要统计每一个左右分别有多少比他高的去min，然后求和 阅读全文

摘要：二维树状数组 阅读全文

摘要：树状数组 #include<algorithm> #include<iostream> #include<cstdlib> #include<cstring> #include<cstdio> #include<cmath> #include<queue> using namespace std; 阅读全文