P6717[CCO2018]BoringLectures问题相当于求两个距离不大于\(k\)的数对的和的最大值我们把修改改为先删除再进行插入的操作，对于插入操作我们使用线段树在左端点维护每个区间的答案维护区间最大的最大值+次大值，区间最值即可更新答案。咋删？不好删，那么就不删，直接离线然后线

Description有\(n\)只变色龙，一开始都是蓝色。现在你喂了\(k\)次球，每次指定一只变色龙吃下你指定颜色的球。一只变色龙从蓝色变成红色当且仅当它吃的红球比蓝球多；一只变色龙从红色变成蓝色当且仅当它吃的蓝球比红球多。求最后能使所有变色龙都变成红色的方案数。两个方案

[COCI2015-2016#4]ENDOR题解首先要发现一个很重要的性质，那就是两只变色龙碰撞后回头，等效于两只变色龙继续往前走，其中向右走的颜色不变，而向左走的要改变颜色。那这样就有一种\(O(n^2)\)的做法：对于向右的变色龙，直接贡献答案；对于向左的变色龙，我们按照碰到的先后顺序枚举它前面

E-BallEatChameleons设颜色序列中有\(R\)个红球，\(B\)个蓝球，且有\(B+R=k\)然后分类讨论：\(R<B\)无解\(R>B\)这时有一种合法方案为：\(R-B\)只变色龙只用吃一个红球，剩下的\(n-(R-B)\)只变色龙吃的红球和蓝球的数量相等且最后吃的那个球是蓝球对于\(n-(R-B)\)只变色龙，

本文网址：https://www.cnblogs.com/zsc985246/p/17501300.html，转载请注明出处。传送门AGC021EBallEatChameleons题目翻译有\(n\)只变色龙，一开始都是蓝色。你会依次扔出\(k\)个球，每次扔出都要指定一只变色龙吃掉这个球。扔出的球可以是红色或蓝色。变色龙从蓝色变成红

abcd都是签到题[AGC021E]BallEatChameleons有\(n\)只变色龙，一开始都是蓝色。现在你喂了\(k\)次球，每次指定一只变色龙吃下你指定颜色的球。一只变色龙从蓝色变成红色当且仅当它吃的红球比蓝球多；一只变色龙从红色变成蓝色当且仅当它吃的蓝球比红球多。求最后能使所有