摘要： 题意：见题面 思路：设dp[i,sta,k]为前i个人已经吃完，从第i人到第i+b[i]人的吃饭状况是sta，前一个吃完的人离i的距离是k（可能为负）的最小值 \[ dp[i+1,sta>>1,k-1]=min(dp[i+1,sta>>1,k-1],dp[i,sta,k]) (sta and 1=1 阅读全文

摘要： 题意：要求在N个数的序列中支持以下操作： 1：将第X个元素加上Y 2：询问当前K大值 n<=30000,m<=50000 思路：树状数组套主席树 Tyvj又炸了，还不知道对不对 阅读全文