- 博客(6)
- 收藏
- 关注
RSS订阅
原创 一看就懂的主席树（不带修），逐句代码分析
俗话说，一切高深莫测的算法都是乱搞搞出来的主席树，顾名思义 ，就是在线段树上乱搞。先举一个用线段树来做的栗子：题意：给定一个长度为n的序列，输入每一个数 a[i] 后都有一个询问，询问从第一位到第 i 位第 ki 小的数；样例：53 12 21 24 42 3这里讲讲线段树的做法。首先，先对数据进行离散化操作我们要建一个空树，其中存储着每一区间中的数出现的次数。就像这样...
2019-05-25 17:32:16
722
4
原创 浅谈二分答案
对于二分，我已经懵逼了好长时间了，今天自己补了补，总算是搞懂了。这次来简单讲解一下二分答案。在一个单调区间里查找答案，在正常的思维下都是用暴力枚举。比如说有几个不同大小、已经从小到大排列好的球， 它们的直径分别为1，2，3，4，5，10，20（你一开始当然不会知道每一个球的直径），让你从中找出直径为10cm的那一个球。 一般人都会这样做：从头到尾一个一个的量，直到找到答案为止，这样复杂度最...
2018-08-13 21:49:10
15701
6
原创 两道DFS水题
距离noip2018提高组的比赛还有三个月，然而今天却卡在这两个普及-的题上。。。。。。（其实就是我 太菜了）先看第一题 洛谷P1433吃奶酪题目描述： 房间里放着n块奶酪。一只小老鼠要把它们都吃掉，问至少要跑多少距离？老鼠一开始在(0,0)点处。输入格式： 第一行一个数n (n<=15)接下来每行2个实数，表示第i块奶酪的坐标。两点之间的距离公式： sqrt((...
2018-08-08 14:08:37
394
转载 并查集
太有意思了！ 看完绝对会用并查集了；转载：http://blog.csdn.net/dellaserss/article/details/7724401/请看！讲了并查集和路径压缩算法！并查集是我暑假从高手那里学到的一招，觉得真是太精妙的设计了。以前我无法解决的一类问题竟然可以用如此简单高效的方法搞定。不分享出来真是对不起party了。（party：我靠，关我嘛事啊？我跟你很熟么？...
2018-08-08 13:35:44
439
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人