摘要：
生日礼物 小西有一条很长的彩带，彩带上挂着各式各样的彩珠。已知彩珠有N个，分为K种。简单的说，可以将彩带考虑为x轴，每一个彩珠有一个对应的坐标(即位置)。某些坐标上可以没有彩珠，但多个彩珠也可以出现在同一个位置上。 小布生日快到了，于是小西打算剪一段彩带送给小布。为了让礼物彩带足够漂亮，小西希望这一 阅读全文
摘要：
【题意】一共有N个任务和M天，一个人一天只能做一个任务，做完任务之后可以在这一天之后的（Ai-1）天拿到Bi的工资，问M天内最多可以拿到多少工资。 链接：https://atcoder.jp/contests/abc137/tasks/abc137_d 【思路】按时间将任务排序，把 ii 时刻能做的 阅读全文
摘要：
链接：https://ac.nowcoder.com/acm/contest/327/G来源：牛客网 一天，处女座在牛客算法群里发了一句“我好强啊”，引起无数的复读，可是处女座发现复读之后变成了“处女座好强啊”。处女座经过调查发现群里的复读机都是失真的复读机，会固定的产生两个错误。一个错误可以是下面 阅读全文
摘要：
【题目】 查询区间和，如果区间元素重复出现则计数一次。 链接：https://ac.nowcoder.com/acm/contest/1084/B 【题解】 将询问按r排序，维护每个数最后出现的位置，并用树状数组维护前缀和即可 AC代码： 如果要查询区间不同元素个数：则将代码改为： 阅读全文