摘要：
1006考试T3 题目大意： 给定一个长度为𝑛的序列，你会在[1,𝑛]范围内随机两个正整数𝑙,𝑟，然后若有𝑙>𝑟，则交换𝑙,𝑟。你想要知道区间[𝑙,𝑟]内不同元素个数的期望。 1≤𝑛≤106 ,1≤𝑎𝑖≤106 期望。 我们统计每个数的贡献是多少。对于一 阅读全文
摘要：
1015考试总结 T1 题目大意： 现在有一张大小为𝑛*𝑚的网格图，小A用𝐾种颜色在网格图上作画。其中第𝑖种颜色编号为𝑖，初始时网格图中每个格子都没有颜色，编号为0。已知每种颜色小A都会使用且只使用一次，但使用的顺序是未知的。使用一种颜色时需要选定一个连续的子矩阵，将该子矩阵涂上这 阅读全文