摘要：
>传送门< 题意：思路：期望的线性性（可加性），比赛的时候写的代码超级无敌长，不过值得欣慰的是一发AC了，官方的题解写的还不错~ 我们可以把每种数字对答案的贡献分开来计算，即枚举每个数字，求原序列有多少个子区间包含至少一个该 数字，最后把答案累加起来即可。 问题在于求序列有多少个子区间包含至少一个某 阅读全文
摘要：
>传送门< 题意：有n块能量石，每秒钟会增加Li的能量，但是一旦增长到了Ci它就不会增长了，它初始的能量为Ei。 现在有若干个时刻ti，会选择下标在[Si,Ti]的能量石吸取它们的能量，这些能量石的能量变为0，并依据上述规则继续增长。 问最后一共吸取了多少能量？思路：本来我写的时候没考虑到时间复杂度 阅读全文