Ishtar~

摘要： 传送门【题目分析】蒟蒻考完只能刷水题，还被水题翻来覆去的吊打qwq对于给定区间[l,r]，考虑计算它的期望费用，就是 总的费用/总的情况数总的情况数很好确定，我选择规定可以第一次选的比第二次大，所以计算总贡献后要乘2。然后考虑计算总的费用。考虑一个点i，，那么他能产生... 阅读全文