cot

摘要： 介绍 分块是信息学中经常用到的一个思想。主要是通过将整个序列分割成根号个块来保证复杂度。分块可以对询问进行预处理，修改或查询时，主要就是靠完整的块打标记或直接查，不完整的块暴力改或暴力查。这样每个块中的操作的复杂度不会超过sqrt(n)。 对于一些复杂的树形数据结构，在考场上有可能会紧张写不出来，这 阅读全文

摘要： *题目描述： 教主最近学会了一种神奇的魔法，能够使人长高。于是他准备演示给XMYZ信息组每个英雄看。于是N个英雄们又一次聚集在了一起，这次他们排成了一列，被编号为1、2、……、N。 每个人的身高一开始都是不超过1000的正整数。教主的魔法每次可以把闭区间[L, R]（1≤L≤R≤N）内的英雄的身高全 阅读全文