摘要：Description 有 $n$ 条鱼，第 $i$ 条鱼的长度为 $L_i$，颜色是 $C_i$（$C_i$ 只能是 'R','G','B'）。 你需要从中挑出至少一条鱼，要求挑出的鱼中不能存在两条鱼 $x,y$ 满足 $2L_x\le L_y$。 求可以挑出 $a$ 条红鱼、$b$ 条绿鱼、$c 阅读全文

摘要：题意 有一棵 $n$ 个点的树，每个点有一种 $[1,n]$ 内的整数颜色 $c_i$，求有多少条不含重复颜色的路径（即路径上不能有两点颜色一样。当然，一个点也是一条合法路径）。 $n\le 10^5$ 题解 我 只 会 点 分 治 考试时~~先睡了一小时觉~~，然后再看这题，想了半天发现是个 sb 阅读全文

摘要：题意 有一个 $n\times m$ 的二维网格，其中有 $k$ 个禁止点。 有 $q$ 组询问，每组询问为给一个点，求有多少个矩形以这个点为一角且不包含禁止点。 $n,m,k,q\le 10^5$ sol zjt 是怎么认为这是道李超树题的……难道只是因为看到了官方题解吗？ 这题不难，但是太恶心了 阅读全文