ccz181078

  博客园 :: 首页 :: 博问 :: 闪存 :: 新随笔 :: 联系 :: :: 管理 ::

2016年5月15日

bzoj2223 [Coci 2009]PATULJCI
摘要： Description 考虑到n很大，m较小，可以用归并树，建树和预处理区间答案O(nlogn) 一个数在区间内出现次数过半，则至少在某一个子区间内出现次数过半， 对每次询问查出子区间中出现次数过半的数并检查其在总区间的出现次数，单次询问复杂度为O(log3n) #include<cstdio> # 阅读全文
posted @ 2016-05-15 16:53 nul 阅读(154) 评论(0) 推荐(0) 编辑