The__Flash

莫队算法

-------------各大OJ-------------(54) 2018 - 2019 寒假训练(29) POJ(2) SDNU ACM-ICPC 2019 Training We(1) UVA(3) ZOJ(3) 博弈(3) 容斥原理(3) 未归档(135) 模拟(3) 牛客(1) 算法竞赛入门经典(7) 贪心(3) 题解(4)

归档

标签

去牛客网

/ 注册

全部文章 / 莫队算法（共2篇）

Lucky （HDU - 5213 ，莫队算法 + 容斥原理）

一.题目链接： HDU-5213 二.题目大意：有 n 组数，一个 k 值，m 次询问. 每次询问给出两个区间，求这两个区间内的数有多少组和为 k. 三.分析：比较经典的莫队算法（奈何我第一次见）莫队算法一般用来解决离线算法中的区间问题. 又被称为离线区间的万能解法（真是一个可...

2019-03-11

0 513

Lucky （HDU - 5213 ，莫队算法 + 容斥原理）

2019-03-11

0 446