摘要: 思路 update 11.2 树状数组AC 本题莫队过不去,会TLE 但也是个不错的莫队练手题 毕竟Chen_Zhe还给了100分莫队分 ~~(还会给你小对勾)~~ 莫队&&树状数组代码 cpp // luogu judger enable o2 include include using name 阅读全文
posted @ 2018-07-21 10:13 ComplexPug 阅读(142) 评论(0) 推荐(0) 编辑
摘要: P4137 Rmq Problem / mex 题目描述 有一个长度为n的数组{a1,a2,…,an}。m次询问,每次询问一个区间内最小没有出现过的自然数。 输入输出格式 输入格式: 第一行n,m。 第二行为n个数。 从第三行开始,每行一个询问l,r。 输出格式: 一行一个数,表示每个询问的答案。 阅读全文
posted @ 2018-07-21 09:04 ComplexPug 阅读(161) 评论(0) 推荐(0) 编辑