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