摘要:
Description 前缀和(prefix sum) $S_i=\sum_{k=1}^i a_i$。 前前缀和(preprefix sum) 则把 $S_i$ 作为原序列再进行前缀和。记再次求得前缀和第 $i$ 个是 $SS_i$。 给一个长度 $n$ 的序列 $a_1, a_2, \cdots, 阅读全文
摘要:
Description 萧芸斓是Z国的公主,平时的一大爱好是采花。今天天气晴朗,阳光明媚,公主清晨便去了皇宫中新建的花园采花。花园足够大,容纳了 $n$ 朵花,花有 $c$ 种颜色(用整数 $1 c$ 表示),且花是排成一排的,以便于公主采花。公主每次采花后会统计采到的花的颜色数,颜色数越多她会越高 阅读全文
摘要:
Description $n$ 个点 $m$ 条边,每个点有一个点权 $a_i$。 对于任意一个三元环 $(i,j,k)(iBi) separated by a single space. They denote that confectioners ai and bi like each othe 阅读全文