「CTSC2018」混合果汁-整体二分📅 Oct 17, 2018 · ✏️ 870 words · ☕ 2 mins read小 R 热衷于做黑暗料理,尤其是混合果汁。商店里有 n 种果汁,编号为 0,1,⋯,n−1 。i 号果汁的美味度是 di ,每升价格为 pi 。小 R 在制作混合果汁时,还有一些特殊的规定,即在一瓶混合果汁中,i 号果汁最多只能添加 li 升。现在有 m 个小朋友过来找小 R 要混合果汁喝,他们都希望小 R 用商店里的果汁制作成一瓶混合果汁。其中,第 j 个小朋友希望他得到的混合果汁总价格不大于 gj ,体积不小于 Lj 。在上述这些限制条件下,小朋友们还希望混合果汁的美味度尽可能地高,一瓶混合果汁的美味度等于所有参与混合的果汁的美味度的最小值。请你计算每个小朋友能喝到的最美味的混合果汁的美味度。
「ZJOI2013」K大数查询-整体二分📅 Jun 6, 2018 · ✏️ 941 words · ☕ 2 mins read有 N 个位置, M 个操作。操作有两种:如果是 1 a b c 的形式表示在第 a 个位置到第 b 个位置,每个位置加入一个数 c ;如果是 2 a b c 形式,表示询问从第 a 个位置到第 b 个位置,第 c 大的数是多少。