Rayotaku

摘要： 题意:你需要订阅一些服务,每个服务每天需要花费$c_i$,要从第$a_i$用到第$b_i$天,你可以购买会员,会员每天需要花费$C$,但是这天的服务不用再另花钱了,问你订阅这些服务的最小花费是多少. 题解:对于这种某一段区间的加加减减的问题,我们首先应该考虑的是用差分,我们可以用map来做差分数组, 阅读全文

摘要： 题意:有$2^n$个人站成一排比赛,刚开始每个人都和自己右边的人进行比赛,赢得人晋级下一轮(下标的小的在前面),不断重复这个过程,问最后拿到第二名的人的编号. 题解:根据题意,可以用vector直接模拟这个过程. 代码: #include <bits/stdc++.h> #define ll lon 阅读全文