Hardict的算法日记

前言 之前只了解分块,但没有深入学习.但之前集训时遇到http://codeforces.com/gym/100960/problem/G,当时现场树状数组没有调出来,赛后写出后上网搜其他方法,发现了一个奇妙的分块方法,便决定抽空深入学习一下这种优化的暴力——分块.  关键名词: 区间：一段连续子序列 区间操作：对某个区间进行同类型相同规模的操作 块：将一个数列划分为连续的块分块算法一般...

练习-1及分块介绍  练习-3 4.区间加法与求和 给出一个长为  的数列，以及 个操作，操作涉及区间加法，区间求和。 数据范围:   相对与第一题的单点查询,需要多维护一个区间的区间和属性 记录整块加的值,维护初始以及非整块操作时的块的和 #include <cstdio> #include <iostream> #include <algorith...

练习-1及分块介绍  练习-2 7.区间乘法及区间加法,单点求和 给出一个长为  的数列，以及  个操作，操作涉及区间乘法，区间加法，单点询问。 数据范围:   线段树的经典模板题(雾 (*•̀ㅂ•́)و(不过我改成区间求和过去TLE了 思想还是维护块的乘积,加的值 单点查询时 对于区间修改涉及一个操作,即涉及不完整块的操作,首先重置对应整块的(因为加法乘法顺序的原因必须后再进行修...