会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
to_the_end
博客园
首页
新随笔
联系
订阅
管理
2018年11月6日
分块(简单版树状数组,线段树)
摘要: 前言 首先,在NOIP的比赛里分块是一个很好的水分神器,因为它可以代替树状数组,线段树,但是如果出题人要卡你的程序的话...... 分块思想 包含n个元素的整数数组A,每次可以 C(i, j) : 修改一个元素A[i] = j Q(i, j) : 询问A[i]+A[i+1]+…+A[j]的值 如何设
阅读全文
posted @ 2018-11-06 21:37 to_the_end
阅读(170)
评论(0)
推荐(0)
编辑
公告