![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
NOIp
「已注销」
这个作者很懒,什么都没留下…
展开
-
洛谷 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 · 78 阅读 · 0 评论 -
洛谷 P2709 小B的询问
算法简介 莫队算法由莫涛提出,通常用于解决多组区间查询问题。该算法通过离线询问,每次由一个询问区间变化到下一个区间,同时记录下答案;关键在于,该算法按一定的方法对询问区间进行排序,使得上述变化的次数相对较少。 普通莫队 这类莫队比较简单,题目中仅涉及区间查询,而不需要支持修改操作。将询问区间按左端点所在块编号升序排序,同时按 ...原创 2019-07-25 20:41:49 · 109 阅读 · 0 评论 -
洛谷 P3378 【模板】堆
题目链接 https://www.luogu.org/problem/P3378 AC代码 #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 · 91 阅读 · 0 评论