摘要：
题意：查询的是区间内每个数出现次数的平方×该数值的和。 分析：虽然是道莫队裸体，但是姿势不对就会超时。答案可能爆int，所以要开long long 存答案。一开始的维护操作，我先在res里减掉了a[pos]*cnt[a[pos]]*cnt[a[pos]]，将cnt[a[pos]]+1，再将乘积加回。 阅读全文
摘要：
题意：求点1到点2的路径中，权值最大的那条边，其最小值是多少。 分析：最大值最小化。可以将迪杰斯特拉模板中的松弛操作加以修改，在O（n^2)的时间内解决该问题。其中需要注意的是，dist[i]指的是：走到点i的路径上，权值最大的边权。当每次找到最小的dist[u]之后，松弛操作是：对于点v，若max 阅读全文
摘要：
题意：N个数，M个查询，求[Li,Ri]区间内出现次数等于其数值大小的数的个数。 分析：用莫队处理离线问题是一种解决方案。但ai的范围可达到1e9，所以需要离散化预处理。每次区间向外扩的更新的过程中，检查该位置的数ai的出现次数是否已经达到ai或ai+1，以判断是否要更新结果。同理，区间收缩的时候判 阅读全文