摘要：
Description: 一次小G和小H在玩寻宝游戏，有n个房间排成一列，编号为$1,2,...,n$，相邻的房间之间都有一道门。其中一部分们上锁（因此需要有对应的钥匙才能开门），其余的门都能直接打开。现在小G告诉了小H每把锁的钥匙在哪个房间里（每把锁锁有且只有一把钥匙与之对应），并作出p次指示：第 阅读全文
摘要：
Description: 小 Z 是一个很有名的建筑师，有一天他接到了一个很奇怪的任务：在数轴上建 $n$ 个建筑，每个建筑的高度是 $1$ 到 $n$ 之间的一个整数。 小 Z 有很严重的强迫症，他不喜欢有两个建筑的高度相同。另外小 Z 觉得如果从最左边（所有建筑都在右边）看能看到 $A$ 个建筑 阅读全文
摘要：
Description: N个布丁摆成一行,进行M次操作.每次将某个颜色的布丁全部变成另一种颜色的,然后再询问当前一共有多少段颜色.例如颜色分别为1,2,2,1的四个布丁一共有3段颜色. Hint: $n \le 10^5,col \le 10^6$ Solution: 连这么SB的题都没想到 如果 阅读全文
摘要：
Description: 一个长度为n的序列a，设其排过序之后为b，其中位数定义为b[n/2]，其中a,b从0开始标号,除法取下整。 给你一个长度为n的序列s。 回答Q个这样的询问：s的左端点在[a,b]之间,右端点在[c,d]之间的子序列中，最大的中位数。 其中a include include 阅读全文
摘要：
Description: 设 T 为一棵有根树，我们做如下的定义： • 设 a 和 b 为 T 中的两个不同节点。如果 a 是 b 的祖先，那么称“a 比 b 不知道高明到哪里去了”。 • 设 a 和 b 为 T 中的两个不同节点。如果 a 与 b 在树上的距离不超过某个给定常数 x，那么称“a 与 阅读全文
摘要：
Description: 求一个n行m列矩阵的方案数,并满足限制: 1.对于任意$x_{i,j} include include include include include include include include include define ls p'9'||c='0') {x=(xy 阅读全文