2 rigeman__ZHN

尚未进行身份认证

我要认证

我是菜鸡啊

等级
TA的排名 35w+

一看就懂的主席树(不带修),逐句代码分析

俗话说,一切高深莫测的算法都是乱搞搞出来的主席树,顾名思义 ,就是在线段树上乱搞。先举一个用线段树来做的栗子:题意:给定一个长度为n的序列,输入每一个数 a[i] 后都有一个询问,询问从第一位到第 i 位第 ki 小的数;样例:53 12 21 24 42 3这里讲讲线段树的做法。首先,先对数据进行离散化操作我们要建一个空树,其中存储着每一区间中的数出现的次数。就像这样...

2019-05-25 17:32:16

安利

超漂亮的学姐的博客点击这里

2018-08-16 22:33:06

安利

超漂亮的学姐的博客点击这里

2018-08-16 22:29:37

浅谈二分答案

对于二分,我已经懵逼了好长时间了,今天自己补了补,总算是搞懂了。这次来简单讲解一下二分答案。在一个单调区间里查找答案,在正常的思维下都是用暴力枚举。比如说有几个不同大小、已经从小到大排列好的球, 它们的直径分别为1,2,3,4,5,10,20(你一开始当然不会知道每一个球的直径),让你从中找出直径为10cm的那一个球。 一般人都会这样做:从头到尾一个一个的量,直到找到答案为止,这样复杂度最...

2018-08-13 21:49:10

两道DFS水题

距离noip2018提高组的比赛还有三个月,然而今天却卡在这两个普及-的题上。。。。。。(其实就是我 太菜了)先看第一题 洛谷P1433吃奶酪题目描述: 房间里放着n块奶酪。一只小老鼠要把它们都吃掉,问至少要跑多少距离?老鼠一开始在(0,0)点处。输入格式: 第一行一个数n (n<=15)接下来每行2个实数,表示第i块奶酪的坐标。两点之间的距离公式: sqrt((...

2018-08-08 14:08:37

并查集

太有意思了! 看完绝对会用并查集了;转载:http://blog.csdn.net/dellaserss/article/details/7724401/请看!讲了并查集和路径压缩算法!并查集是我暑假从高手那里学到的一招,觉得真是太精妙的设计了。以前我无法解决的一类问题竟然可以用如此简单高效的方法搞定。不分享出来真是对不起party了。(party:我靠,关我嘛事啊?我跟你很熟么?...

2018-08-08 13:35:44
勋章 我的勋章
  • 勤写标兵Lv1
    勤写标兵Lv1
    授予每个自然周发布1篇到3篇原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。