![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
分块
布归之路
这个作者很懒,什么都没留下…
展开
-
hdu-1166 敌兵布阵 分块
11.06 感谢h学长在下午教我分块的基础,莫队的思想这里大概讲一下我目前了解的分块,并记录一下菜鸡如何成长为菜鸟以此题作为一个样例题意:我们有n各阵营,每个阵营中有ai个人,接下来有多种操作add i,j 代表了第i个阵营增加了j个人sub i,j 代表了第i个阵营减少了j个人Query i,j询问 [i,j]区间内一共有多少人用s数组存n个数的时候下标从1开始,以免后面计算...原创 2018-11-20 20:32:47 · 126 阅读 · 0 评论 -
HDU - 1754 I Hate It 分块
目前理解的分块与之前相同还未得到升华。再接再厉h学长 Orz题意:老师比较喜欢比较学生间的成绩,这个老师就比较无聊了五差别对待,询问[ i , j ]区间内最高成绩是多少分,但是老师还会修改这个分数给你一个n,m,n个学生的初始成绩,m个操作,询问或者修改某个学生的成绩预处理第 i 块的最高成绩跟新修改第 i 个学生的成绩,并且暴力循环此块 找出最高成绩并跟新询问...原创 2018-11-20 20:50:47 · 101 阅读 · 0 评论