离线
文章平均质量分 74
Inspector_Javert
这个作者很懒,什么都没留下…
展开
-
【洛谷4396/BZOJ3236】[AHOI2013]作业(莫队+分块/树状数组/线段树)
题目:洛谷4396BZOJ3236(权限)这题似乎BZOJ上数据强一些?分析:这题真的是……一言难尽发现题面里没说权值的范围,怕出锅就写了离散化。后来经过面向数据编程(以及膜神犇代码)知道最大权值1e51e51e5(下文用MMM表示最大权值。注意如果没有这个限制,把所有数的权值和询问中提到的权值一起离散化后MMM也可以达到n+2m=2.1e6n+2m=2.1e6n+2m=2.1e6),...原创 2018-11-13 23:34:24 · 146 阅读 · 0 评论 -
【Codeforces576E_CF576E】Painting Edges(可撤销并查集+线段树分治)
题目CF576E分析:从前天早上肝到明天早上qwq其实颓了一上午MC ,自己瞎yy然后1A,写篇博客庆祝一下。首先做这题之前推荐一道很相似的题:【BZOJ4025】二分图(可撤销并查集+线段树分治)大力每个颜色维护一个并查集,就很像上面那道题了。但是存在一个问题:在处理线段树区间[l,r][l,r][l,r]时,可能并不知道lll处的修改是否成功,所以不知道lll处修改的边具体是什么颜色...原创 2018-12-14 07:18:25 · 611 阅读 · 0 评论 -
【BZOJ4241】历史研究(回滚莫队)
题目:BZOJ4241分析:本校某些julao乱膜的时候发明了个“回滚邹队”,大概意思就是某个姓邹的太菜了进不了省队回滚去文化课回滚莫队裸题qwq(话说这个名字是不是莫队本人起的啊这么萌zui首先看到题询问区间信息+没强制在线,妥妥的莫队。然而朴素的莫队(开个桶记每种事件当前的重要度,用set或者堆之类维护一下答案)要O(nnlogn)O(n\sqrt n \log n)O(nnlo...原创 2018-12-21 22:26:10 · 236 阅读 · 0 评论