摘要：Description 给定一个正整数序列 $a_1,a_2,\cdots,a_n$，求 $$\sum_{i=1}^n\sum_{j=i}^n(j i+1)\min(a_i,a_{i+1},\cdots,a_j)\max(a_i,a_{i+1},\cdots,a_j)$$ Input 第 $1$ 阅读全文

摘要：Description 有 $N$ 个位置，$M$ 个操作。操作有两种，每次操作如果是： 1 a b c：表示在第 $a$ 个位置到第 $b$ 个位置，每个位置加入一个数 $c$； 2 a b c：表示询问从第 $a$ 个位置到第 $b$ 个位置，第 $c$ 大的数是多少。 Input 第一行 $N 阅读全文

摘要：Description 有 $N$ 朵花，每朵花有三个属性：花形(s)、颜色(c)、气味(m)，又三个整数表示。现要对每朵花评级，一朵花的级别是它拥有的美丽能超过的花的数量。定义一朵花 A 比另一朵花 B 要美丽，当且仅当 $s_A\ge s_B,c_A\ge c_B ,m_A\ge m_B$。显然 阅读全文