摘要：
题意：Q次操作，三维空间内 每个星星对应一个坐标，查询以（x1,y1,z1） (x2,y2,z2)为左下顶点 、右上顶点的立方体内的星星的个数。注意Q的范围为50000，显然离散化之后用三维BIT会MLE。 我们可以用一次CDQ把三维变成二维，变成二维之后就有很多做法了，树套树，不会树套树的话还可以... 阅读全文
摘要：
题目大意：修一个层数为n，长度为m的墙，每一层可以由长度为1、2、3、4的砖块构成。每一层都在同一个长度处出现缝隙是方案非法的，问合法的方案数有多少种思路：先求出总方案，再减去所有非法的方案数总方案数容易求得，略非法方案数就不太好求了，由于需要判重，我们可以按照 " 最左边的缝隙 " 所在的位置给非... 阅读全文