摘要：
这道题是一个典型的树状数组查询有几个比某个数大/小的数的应用 题目描述 给定NN个区间，选定一个固定整数值TT，对于一个区间[ai,bi][ai,bi]. 如果T<aiT<ai,那么T在这个区间的得分为X， 如果T>biT>bi,那么T在这个区间的得分为Z， 如果ai≤T≤biai≤T≤bi的话T在 阅读全文
摘要：
这道题是树状数组+数学题，然而我数学并不好 题目描述 对于一个长度为nn的序列a1,a2,a3……ana1,a2,a3……an，其前缀和（Prefix Sum）SiSi为前ii个元素的和，即∑k=1iai∑k=1iai。而前缀和的前缀和（Preprefix Sum）就是把前缀和序列S1,S2,S3… 阅读全文
摘要：
这道题是一个二维树状数组，思路十分神奇，其实还是挺水的 题目描述 给定一个N∗NN∗N的矩阵AA,其中矩阵中的元素只有0或者1，其中A[i,j]A[i,j]表示矩阵的第i行和第j列(1≤i,j≤N)(1≤i,j≤N),初始矩阵元素都是0。在矩阵上进行TT次操作，操作有以下两种： (1)格式为C x1 阅读全文