摘要: 题目原址给出一个长为n的数列,以及n个操作,操作涉及区间加法,询问区间内小于某个值x的元素个数。code:#include#include#include#include#include#include#define ll long longusing namespa... 阅读全文
posted @ 2018-04-13 01:00 Menteur_hxy 阅读(109) 评论(0) 推荐(0) 编辑
摘要: emmm…学下分块~ 区间:数列中连续一段的元素 区间操作:将某个区间[a,b]的所有元素进行某种改动的操作 块:我们将数列划分成若干个不相交的区间,每个区间称为一个块 整块:在一个区间操作时,完整包含于区间的块 不完整的块:在一个区间操作时,只有部分包含于区间的块,... 阅读全文
posted @ 2018-04-13 00:54 Menteur_hxy 阅读(128) 评论(0) 推荐(0) 编辑