随笔分类 -  莫队

CF940F Machine Learning (带修改莫队)
摘要：题目链接 https://codeforces.com/contest/940/problem/F 题意 给出n个数字，q个询问； 每次询问有两种类型，一种是询问区间，一种是单体修改； 定义Ci为区间里数字 i 出现的次数，求Ci数组的mex 阅读全文
posted @ 2020-03-11 00:10 灰灰烟影 阅读(187) 评论(0) 推荐(0)
hdu 6534 Chika and Friendly Pairs（莫队+树状数组）
摘要：目录 "题意" "题解" "代码" 题意 给你n个数，然后m个区间查询，求区间里满足|ai aj|题解 求出每一个数与其能满足条件的数的范围在哪个区间，故将ai离散化，再将ai k、ai+k离散化，然后直接莫队+树状数组求解 代码 c++ include using namespace std; c 阅读全文
posted @ 2019-07-25 01:51 灰灰烟影 阅读(630) 评论(0) 推荐(0)