摘要: 题目链接: 一道裸的线段树区间修改题,懒惰数组注意要先乘后加 c++ include using namespace std; typedef long long LL; const int maxx = 400010; LL tree[maxx],lazy1[maxx],lazy2[maxx],a 阅读全文
posted @ 2019-07-25 22:21 灰灰烟影 阅读(240) 评论(0) 推荐(0) 编辑
摘要: 目录 "题意" "题解" "代码" 题意 给你n个数,然后m个区间查询,求区间里满足|ai aj|题解 求出每一个数与其能满足条件的数的范围在哪个区间,故将ai离散化,再将ai k、ai+k离散化,然后直接莫队+树状数组求解 代码 c++ include using namespace std; c 阅读全文
posted @ 2019-07-25 01:51 灰灰烟影 阅读(614) 评论(0) 推荐(0) 编辑