Cruiying

莫队

2-sat(1) BSGS(2) dfs(2) dp(63) dp + 线段树(1) floyd(3) Hash(1) KM算法(1) Kruskal重构树(2) LCA(6) manachar(2) Mendix(4) tarjan(1) 中位数(1) 主席树(2) 二分(3) 分数规划(3) 前缀和优化dp(2) 单调栈(6) 单调队列(1) 单调队列优化dp(1) 博弈(2) 后缀数组(15) 字典树(1) 差分约束系统(1) 并查集(4) 异或(2) 思维(2) 思维题(4) 扩展欧几里得算法(1) 拉格朗日插值(2) 数论(8) 未归档(15) 构造(1) 枚举(1) 模拟(3) 模板(1) 水题(4) 矩阵加速(2) 线段树(3) 网络流(2) 莫比乌斯反演(2) 蓝桥杯(1) 规律(2) 贪心(2) 输入输出(1) 题解(1)

/ 注册

全部文章 / 莫队（共4篇）

cf 220B（莫队）

小象喜欢和数组玩。现在有一个数组a，含有n个正整数，记第i个数为ai 现在有m个询问，每个询问包含两个正整数lj和rj(1<=lj<=rj<=n)，小象想知道在Alj到Arj之中有多少个数x，其出现次数也为x 输入格式第一行n和m，n表示数组大小，m表示询问个数，下一行为数...

2019-06-04

0 278

CF1000F One Occurrence（莫队）

给定一个长度为n序列，m个询问，每次询问给定一个区间[l,r]，如果这个区间里存在只出现一次的数，输出这个数（如果有多个就输出任意一个），没有就输出0，n,m<=5*10^5 输入格式：第一行一个整数n 接下来1行n个小于5*10^5 的正整数，即序列下面一行一个整数m 在下面m行，每...

2019-05-30

0 430

luogu p1494 小Z的袜子

题目描述作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命…… 具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L 尽管小Z并不在意两只袜子是不是完整的一双，甚至不在意两只袜子是否一左一右...

2019-04-18

0 415

luogu p1494 小Z的袜子

题目描述作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命…… 具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L 尽管小Z并不在意两只袜子是不是完整的一双，甚至不在意两只袜子是否一左一右...

2019-04-18

0 258