摘要: 题意:每次告诉你区间LR的和为多少,然后有时的输入是有冲突的,问你有冲突的有几个 思路:不怎么会这个,这一类的并查集之前用的不是很多,有一篇讲的很好的博客(传送门),这里面讲解的向量偏移解决了我困惑多年的疑问,但换了个角度写就一直wa,很烦 代码: 阅读全文
posted @ 2018-10-30 22:22 啦啦啦天啦噜 阅读(148) 评论(0) 推荐(0) 编辑
摘要: 题意:给你一列数,只会有询问操作,询问区间l,r中的众数是几,如果有多个众数,打印最小的那个 思路:的确不怎么会,一开始想到维护块内的众数,但是如果一个块中有很多众数就不知道该怎么办了,看了hzw聚聚的博客以后才知道,我们对于整块,可以提前n2预处理出答案,然后对于不是整块的,我们直接暴力求解就可以 阅读全文
posted @ 2018-10-30 10:16 啦啦啦天啦噜 阅读(192) 评论(0) 推荐(0) 编辑