蓝桥杯2713: 蓝桥杯2022年第十三届决赛真题-三角序列（C/C++组）题解（中考数学专题复习——三角形）

天涯离梦残月幽梦算法基础篇 2023-11-10 08:29:02 30 0

想要成为编程高手？那就来试试全网最全C++题库，让您在练习中快速成长。

将每组数对应的三角按数的顺序从左到右拼接起来，现给出 m 组询问 li ,ri , vi，对每组询问求最低高度 hi 使得 li 到 ri 列之间的高度在 hi 以内的 o 的数量大于等于 vi。

给定 n 组成对的数 ai , bi，每组数表示一个 ai 行 ai 列的如图所示的三角形：其中 bi 为 0 时左边较低，为 1 时右边较低。将每组数对应的三角按数的顺序从左到右拼接起来。现给出 m 组询问 li ,ri , vi，对每组询问求最低高度 hi 使得 li 到 ri 列之间的高度在 hi 以内的 o 的数量大于等于 vi。