摘要：
题意 ： 有$n$个菜肴，有$m$个小朋友，每个菜肴的价格为$a_i$，每个小朋友有$b_i$元钱，小朋友从$1 \rightarrow m$依次购买菜肴，当第$i$个小朋友轮到的时候，他会购买他买的起的最贵的，否则就离开。 要求支持修改第$i$个菜肴的价格和修改第$i$个小朋友的拥有的钱数的两种操 阅读全文
摘要：
题意 ： 有$n$条线段，区间为$[l_i, r_i]$，每次询问$[x_i, y_i]$，问要被覆盖最少要用多少条线段。 思路 ： $f[i][j]$表示以$i$为左端点，用了$2^j$条线段，最远到哪里。 然后从大到小贪心即可，类似于倍增找LCA的过程。 代码 ： c++ include usi 阅读全文