摘要： 题目： 分析： 不满足的拼图其实就是素数，这道题乍一看，诶这不是强制在线带修改的区间第K小吗？怎么这种毒瘤树套树会出在T1？？？ 结果。。。仔细读题，会发现一些小细节：opt都要通过异或上一次的答案才能得到，这不免有些蹊跷。。。然后所有答案都是为奇数的素数 再考虑异或的性质：ans的二进制位最后一位 阅读全文

摘要： 题目： n，r，c<=3000 分析：先枚举左边界 然后将点从高到矮连链表 再统计从每一个点开始含括k个点的矩形 能够上下延伸得到的多少个矩形。然后枚举右边界删点 利用大矩形原有的信息修改后 去累加新的左右宽度较小的矩形的贡献。 这种算法的优势： 每一次缩小矩形的时候 可以不用重新计算小矩形的贡献 阅读全文