- 博客(9)
- 收藏
- 关注
RSS订阅原创 动态主席树
本题代码博主还没有认真研究过，但是可以大致脑补出动态主席树的操作。但是还是请你确保你在理解这篇代码之前已经理解了前面的静态主席树和主席树铺垫友情链接：主席树铺垫主席树然后我们来讲一下动态主席树的思路吧，其实重点只有一句话，但是在这里我还是给大家讲的详细一点。我们的静态主席树是只支持查询静态区间第k小，那么相信大家已经是非常熟悉他的思路了。但是动态主席树是支持进行在修改的，所以会...
2018-03-31 11:40:17
307
原创 静态主席树
这个东西对于我这种菜鸡来说还是有一点难以把他解释清楚，所以在一些关键的讲解步骤（我自己解释不清楚的地方），我就只好引用一下一些大佬的！（其实写完了以后发现这些东西都是我自己写的！！！嗯，有进步!!!）下面我就开始讲哈！相信大家看这篇讲解之前都应该看了我前面写的一篇博客，如果没有看大家可以先去看一下：讲解传送门（求整体区间第k大）好了我们默认大家应该已经懂得了如何求整体区间第k大了，...
2018-03-31 11:21:47
222
原创 主席树铺垫——总区间第k小
题目描述（口糊）先给定一个长度为n的数列，然后给m次操作，每次输入b，求第b小的数。样例输入57 4 10 9 23512345样例输出4791023数据范围及温馨提示1e9 大家一定要用线段树做这道题啊！建议大家在认真阅读一下逆序对的题解题解传送门于是这里我们只需要把query改一下其实就可以了。int q...
2018-03-28 16:55:41
141
原创 从逆序对开始······
请对每一个你所学的知识保持一种尊敬的态度，千万不要说一个东西简单，是知识总会有他独特的价值，这也是为什么我要坚持写博客的一个原因！！！题目传送门不得不说今天晚上听了一下大佬讲解的逆序对，确实感觉这个东西非常的神奇，因为我发现这个东西不仅仅是一个归并排序那么简单的东西，实际上背后还大有学问，虽然本人并没有学会这道题的基本解决方式，但是跟着大佬混总还是会学到一些东西的，那么今天我就来为大家介绍...
2018-03-24 13:32:03
154
转载 Lower_bound和upper_bound大致使用事项
upper_bound 和lower_bound是二分查找，所以效率略高，但笔者在使用的时候发现偶尔会有一些问题，所以写了这篇文章，总结了一发。首先，最形象的一句话： upper_bound（i） 返回的是键值为i的元素可以插入的最后一个位置（上界） lowe_bound（i） 返回的是键值为i的元素可以插入的位置的第一个位置（下界）。怎么理解呢，举例： 在升序的set里面 ...
2018-03-23 19:30:12
505
原创 树状数组（基础）
首先，我们阐明一下为什么我们要学习树状数组，因为这个东西在某些方面来说要比线段树好一些，首先就是他自己比较好写，第二就是他在解决某些简单问题时，时间复杂度会比线段树更小一些。下面先来上一篇代码： 大家可以认真看一下 题目传送门（单点修改和区间查询）#include<iostream>#include<cstring>#define lowbit(x) x...
2018-03-21 16:29:45
149
原创 链表（LInked LIst）
今天上午凭借昨天晚上自己学习的指针，今天学习了链表，发现还是一个非常有用的数据结构，从此我知道了学习指针的重要性。很多人给我说，指针这个东西其实没有什么太大的作用，认为链表其实也可以不用指针写，虽然代码篇幅要大一些，但是要好理解一些，但是其实用指针写利远远大于弊，这里列出一些我认为是优点的东西。指针变量速度上有一些优势。指针数组可以动态的申请和释放空间，不需要像普通数组一样直接必须申请...
2018-03-10 11:50:12
225
原创 cin的读入优化
本人最近发现cin是可以进行优化的，cin并不是因为自身原因所以比scanf慢的，而是因为为了保留什么兼容性，把他变慢了，我们只要把这个兼容性关了以后，他就会变快！ 关闭语句：std::ios::sync_with_stdio(false);下面是有趣的实验截图：scanf语句测试：cin不加优化：cin加优化有人会问，我每次写个读入就要写这么长的东西...
2018-03-02 08:29:22
5005
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人