y_immortal的博客 QwQ(qdez_ymh)

题目大意 给定n朵花，每个花有三个属性，定义f[i]f[i]f[i]为满足aj≤aiaj≤aia_j \le a_i且bj≤bibj≤bib_j \le b_i且cj≤cicj≤cic_j \le c_i的j的数量， 求d∈[0,n)d∈[0,n)d \in [0,n),f[i]=df[i]=df[i]=d的数量 这题是一道CDQ的入门题 CDQ其实本质上是一个分治的过程，需要将询问离...

题目描述 小D有个数列 aaa，当一个数对 (i,j)(i≤j)(i,j)(i≤j)(i,j)(i\le j) 满足aiaia_i和ajaja_j的积 不大于 ai⋯ajai⋯aja_i \cdots a_j 中的最大值时，小D认为这个数对是美丽的.请你求出美丽的数对的数量。 输入格式： 第一行输入一个整数 nnn，表示元素个数。 第二行输入 nnn 个整数 a1,a2,a3,⋯,aa1,a...