摘要:
【传送门:BZOJ2453】 简要题意: 有n个数,有m种操作: 1.Q l r求出l到r中共有多少种不同的数 2.R x c将第x个数改为c 题解: 同BZOJ2120 参考代码: 阅读全文
摘要:
【传送门:BZOJ2120】 简要题意: 有n个数,有m种操作: 1.Q l r求出l到r中共有多少种不同的数 2.R x c将第x个数改为c 题解: 带修莫队例题 具体请膜大米饼 参考代码: 阅读全文
摘要:
【传送门:BZOJ4547】 简要题意: 给有一个大小为n的可重集S,每次操作可以加入一个数a+b(a,b均属于S),求k次操作后它可获得的S的和的最大值。(数据保证这个值为非负数) 题解: 我们先来看看,因为我们要得到最大的S,所以每次我们都要使得a+b最大 首先排除一开始得到的a,b为负数的情况 阅读全文