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