摘要：
题目描述 Erwin最近对一种叫"thair"的东西巨感兴趣。。。 在含有n个整数的序列a1,a2......an中， 三个数被称作"thair"当且仅当i<j<k且ai<aj<ak 求一个序列中"thair"的个数。 输入输出格式 输入格式： 开始一个正整数n, 以后n个数a1~an。 输出格式： 阅读全文
摘要：
首先对于树状数组，当前的理解是 对于一个1~n的序列，一共有n个前缀和，每个前缀的下标都有唯一的二进制分解形式 通过这个性质我们可以在分解前缀下标log的时间内，分解前缀加和的过程 加的时候，比如算1~10，我们知道10=2+8,先算9~10，长度为2，然后再算1~8，长度为8，分解完成，两步算出 阅读全文