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 阅读(172) 评论(0) 推荐(0) 编辑