2019年9月26日
数据结构2
摘要： 不正常团伙 有n个人站成一行，每个人有一个魅力值，相同魅力值的人会形成一个团伙，定义一个团伙正常当且仅当团伙人数为2，有m个询问：[l,r]中的人组成团伙后，处于不正常团伙的人的魅力值之和。 $n,m,a_{i}<=10^{5}$ 题解 这道题用莫队很好去维护信息，开一个桶就好了。就是一些特判：当前 阅读全文
posted @ 2019-09-26 15:40 _JSQ 阅读(168) 评论(0) 推荐(0) 编辑