摘要：题目大意：给你一个n*n的矩阵，现在问对于每个k\le n，求出所有k*k的子矩阵中，元素种类数不超过q的矩阵个数，n\le 1500, q\le 10 先考虑最暴力的做法： 对于每个格子，求出以它为子矩阵右下角时，左上角能到达的最远位置，时间O(n^{4})。再统计起来跑个后缀和 考虑可以$n^{ 阅读全文

摘要：题目大意： 洛谷传送门 这明明是一道KD-Tree，CDQ分治是TLE的做法 化简式子，$|x1-x2|-|y1-y2|=(x1+y1)-(x2+y2)$ 而$CDQ$分治只能解决$x1 \leq x2,y1 \leq y2$的情况 把每次插入操作都相当于一个三元组$<x,y,t>$，权值是$x+y 阅读全文

该文被密码保护。