- 博客(6)
- 收藏
- 关注
RSS订阅原创 专题5-3 分块：带修改的莫队
专题5-3 分块：带修改的莫队 PART 1 概述 大家都知道，普通的莫队算法是不提供修改操作的 原因就出在莫队算法的这个离线身上 如果我们有两个查询操作 [ 2 , 8 ] 和 [ 1 , 3 ],我们会把它排序为颠倒的顺序 但是如果中间有一个修改操作，就有可能出错 离线：“你来打我啊我看你不离线怎么莫队？” 不好意思这个博客真的可以为所欲为 既然我们没法去掉莫队算法的离线操作，我们就从...
2019-01-29 19:26:30
248
原创 专题5-2 分块：离线莫队算法
专题5-2 分块：离线莫队算法 PART 1 名词点击 Q1 什么是莫队算法？ 这个词可就不能像专题5-1那样顾名思义了，你可一眼看不出来这是什么 我问一个班级里的化学竞赛生：“你知道莫队吗？” 他说：“莫队？不要排队？食堂要是这样就好了。” 对话结束 好吧，这个词你在百度上查也没有，倒是有很多的算法教学文章 莫队有两种形式，一个是维护区间答案，一个是维护区间数据结构 ...
2019-01-28 18:58:35
298
原创 专题5-1 分块：数组分块
专题5-1 分块：数组分块 PART 1 分块简介 对于分块，许多人可能不陌生，毕竟这是一个顾名思义的词语。 不过，作为一个教学贴，有必要和大家介绍一下分块的概念。 分块，顾名思义就是将要求的东西分成若干个部分，对于特定的区间进行特定的操作 线段树和分块有相似之处，我们来类比一下 可以看出，对于一个1-5的数组，我们把它分成若干部分，直到叶节点所代表的区间大小为1 综合时间空间复杂度考虑，我们每...
2019-01-01 15:48:22
1305
1
原创 专题3：输入与输出
在c++中，有许许多多的输入及输出方式，今天就来讨论一下c++的输入及输出 大家都应该知道c++的输入输出类型有 cin/cout scanf/printf getchar/putchar gets/puts 我们就将其分为不同部分进行讨论 Part 1 c++ cin/cout 标准流 cin/cout输入输出方式简单且易懂，不用考虑输入的类型，作为初学者学习c++的初始工具，受...
2018-07-18 10:56:59
324
原创 专题2：并查集
Part 1 并查集的概念 见名知义，并查集包含并，查，集三个模块 由一个例题来看（出自洛谷P1551） emmmm 找亲戚，确实是一个很麻烦的问题，我一想到这个问题就 啪！现在是在做程序题，又不是让你真的找亲戚 先用模拟来看 操作/集合 （1） （2） （3） （4） （5） （6） 1 （1,2） （3） （4）...
2018-07-18 09:13:29
260
原创 专题1：高精度算法
暑假开始啦！然而某市四中某s老师给他的学生下达了任务：在暑假结束前，要在某知名评测网站上AC 100题 在s老师的学生中有一位w同学看了看自己的刷题量 愤怒的他开始刷水题，直到他看见了一道喜闻乐见的A+B problem（出自洛谷P1601） 他一看，哇！金色！传说！这种题还用想吗？上代码 结果自然是 经过20分钟+的挣扎，w同学终于放弃了，来找同为蒟蒻但是却会一些高...
2018-07-16 18:18:53
400
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人