将每组数对应的三角按数的顺序从左到右拼接起来,现给出 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。
(图片来源网络,侵删)