分块
文章平均质量分 91
Inspector_Javert
这个作者很懒,什么都没留下…
展开
-
【洛谷4396/BZOJ3236】[AHOI2013]作业(莫队+分块/树状数组/线段树)
题目: 洛谷4396 BZOJ3236(权限) 这题似乎BZOJ上数据强一些? 分析: 这题真的是……一言难尽 发现题面里没说权值的范围,怕出锅就写了离散化。后来经过面向数据编程(以及膜神犇代码)知道最大权值1e51e51e5(下文用MMM表示最大权值。注意如果没有这个限制,把所有数的权值和询问中提到的权值一起离散化后MMM也可以达到n+2m=2.1e6n+2m=2.1e6n+2m=2.1e6),...原创 2018-11-13 23:34:24 · 131 阅读 · 0 评论 -
【BZOJ4241】历史研究(回滚莫队)
题目: BZOJ4241 分析: 本校某些julao乱膜的时候发明了个“回滚邹队”,大概意思就是某个姓邹的太菜了进不了省队回滚去文化课 回滚莫队裸题qwq(话说这个名字是不是莫队本人起的啊这么萌zui 首先看到题询问区间信息+没强制在线,妥妥的莫队。然而朴素的莫队(开个桶记每种事件当前的重要度,用set或者堆之类维护一下答案)要O(nnlogn)O(n\sqrt n \log n)O(nnlo...原创 2018-12-21 22:26:10 · 224 阅读 · 0 评论