gigo_64 sink in my world

传送门 其实跟线段树没什么关系。 对于这道题，我们发现直接计数复杂度很大。比起对于每个询问，计算有多少个区间被调用，不如对于每个区间，计算有哪些询问调用了它。 对于一个询问，我们直接上线段树。然后接下来大力分类讨论。 1.不相交 不相交还做个鬼，直接跳过。 2.相交但不覆盖 对于一个相交但不覆盖，不容斥的话，分左右两种。容斥的话，就用总区间数减去不相交数。 我选择的不容斥（很难写，...

传送门 题意：有n层，每层a[i]个位置，m个颜色。每个位置可以选择一个颜色。要求相邻颜色不相同，相邻两层颜色集合不完全相同。求方案数。 发现a[i]最大5000，直接n方预处理。 根据套路设表示第i层用了j个颜色的总方案数。 枚举第i位是否启用新颜色得到 然后再来考虑很多层。 设表示前i层中第i层用了j个颜色的总方案数。 如果不管相邻限制， 然而相邻不能完全相同。那就直接减去就行...

传送门 题目本质是求非同色正方形且边长为2的幂的个数。 这个2的幂条件简直给线段树量身定做。 cnt(i)即边长为2^i的同色正方形个数。纯色总数减去同色个数*4（因为有4的贡献被去掉了）就是异色贡献。 最多一百万行列，我们分边长来考虑。 对于边长为2^i的正方形，很明显其由一条长为2^i的横边和一条长为2^i的纵边围成，任何两条这样的边可以成为一个这样的正方形。 所以我们分横纵分...

传送门 (updateeee 忘了最后要减去了，，直接把错误答案的公式留在了这里2019.10.13） ldx说我容斥做少了，我觉得说的真tm对，来做做容斥。 首先考虑正难则反。如果没有ctrl不好算，我们算有的。 如果有i个ctrl，将这4个人缩成一个点，加上其他人有n-3i个点。从中随便找i个都可以作为ctrl。 所以首先，i个ctrl的方案有 但是注意，其它空位放的人也可能有ct...

传送门 (ldx:You have successfully forgot to add an 'is' function to the last expression.) (gigo:Oh you're right,,,wait a moment.) (updateeeee 2019.10.13) 也是挺毒瘤的一道题。。 必须记录一下。 我们可以将大于号视作分割点。所以相当于做很多个...