2018年3月14日
luogu4168蒲公英（区间众数）
摘要： luogu4168蒲公英（区间众数） 给定n个数，m个区间询问，问每个询问中的众数是什么。 题面很漂亮，大家可以去看一下。 对于区间众数，由于区间的答案不能由子区间简单的找出来，所以似乎不能用树形结构。 用分块的话，设一个区间[x, y]，里面包含的最大连续的块的左端点是l，右端点是r。那么显然，这 阅读全文
posted @ 2018-03-14 11:27 pechpo 阅读(334) 评论(0) 推荐(0)