- 博客(3)
- 收藏
- 关注
RSS订阅原创 洛谷 P3378 【模板】堆
题目链接https://www.luogu.org/problem/P3378AC代码#include <cstdio>#include <iostream>using namespace std;inline int get_num() { int num = 0; char c = getchar(); while (c < '0' || c...
2019-07-26 20:09:02
117
原创 洛谷 P2709 小B的询问
算法简介莫队算法由莫涛提出，通常用于解决多组区间查询问题。该算法通过离线询问，每次由一个询问区间变化到下一个区间，同时记录下答案；关键在于，该算法按一定的方法对询问区间进行排序，使得上述变化的次数相对较少。普通莫队这类莫队比较简单，题目中仅涉及区间查询，而不需要支持修改操作。将询问区间按左端点所在块编号升序排序，同时按...
2019-07-25 20:41:49
139
原创 洛谷 P1972 [SDOI2009] HH的项链
题目链接https://www.luogu.org/problem/P1972分析将询问离线，同时要用到树状数组。先把询问按右端点升序排序，依次处理，此时对于重复出现的数，我们实际上只关心当前最靠右的。AC代码#include <cstdio>#include <algorithm>using namespace std;inline int get_...
2019-07-25 19:13:52
85
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人