Abandon.ACM

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4417------ 划分树 + 二分划分树模板求区间第k小数，那么我们每次询问时就二分查找当前H算第几小数，那么显然答案就出来了~需要注意的就是区间全包括和全不包括需要特判一下，不然会RE。。。 1 #include <iostream> 2 #include <cstdio> 3 #include <cstdlib> 4 #include <cmath> 5 #include <vector> 6 #include <stack> 7 阅读全文

摘要： 刚开始学习，介绍先搁着~等理解透彻了再来写~~~我是学习的mzry1992（UESTC_Izayoi ~）------http://www.mzry1992.com/blog/miao/kd%E6%A0%91.html先去看mzry1992大牛博客里的讲解吧。。。再附两篇论文：（看英文看得好爽。。。~@.@）《An intoductory tutorial on kd-trees》 ★（里面就介绍了kd-tree和nearest neighbour algorithm（最近邻算法）、Qnearest neighbour（Q近邻））《Range Searching Using Kd-Tree.. 阅读全文

摘要： 刚开始学习，介绍先搁着~等理解透彻了再来写~~~我是学习的mzry1992（UESTC_Izayoi ~）------http://www.mzry1992.com/blog/miao/kd%E6%A0%91.html先去看mzry1992大牛博客里的讲解吧。。。再附两篇论文：（看英文看得好爽。。... 阅读全文

摘要： 刚开始学习，介绍先搁着~等理解透彻了再来写~~~我是学习的mzry1992（UESTC_Izayoi ~）------http://www.mzry1992.com/blog/miao/kd%E6%A0%91.html先去看mzry1992大牛博客里的讲解吧。。。再附两篇论文：（看英文看得好爽。。... 阅读全文

摘要： 就凭着这本书的作者的大名，就足够自己去顶礼膜拜了。Donald.E.Knuth。TACP的第一本，讲算法的概念和汇编离散的经典教材，有些例题很独特潘氏兄弟的数论经典教材这个现在在读。算法阶的圣经级别著作 阅读全文

摘要： 先从zkw大神的《统计与力量》感受了zkw线段树的优美（在此先ym 3分钟……），但是自己还是不能深入理解；后来又看了NotOnlySuccess的线段树，虽然是用递归形式但从优美程度来讲一点儿也不差（zkw的非递归自己在拓展方面很难伸展，功力还不够……），我的线段树主要就是受这两位大牛的风格影响了~~~然后练习呀什么的基本是跟着HH神（NotOnlySuccess）的【完全版】线段树来的，然后在其他地方看到的很好的题也自己加了进来。===============================================================================.. 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4302思路：很多人说这题是个线段树题。。。不过当时没想出来怎么用线段树做~后面再补吧。。。比赛时用的方法就是用multiset模拟，中间WA好几次打了几个补丁才过的（果然我好弱）。。。有一个错是走数据才看出来的，就是当当前位置比set里的所有元素都要大时，lower_bound()找不到合适的元素会返回end()的迭代器，这种情况需要特殊处理一下。附个数据吧~HDOJ 4302 数据506 1610 00 20 110 30 110 01110 50 21127 9110 210 16110 010 阅读全文

摘要： （从原cnblog博客搬来的，代码都删掉了，源地址：http://www.cnblogs.com/AbandonZHANG/archive/2012/09/15/2631928.html）♥单点更新:最最基础的线段树,只更新叶子节点,然后把信息用PointUpdate(int n, int V) |... 阅读全文

摘要： （从原cnblog博客搬来的，代码都删掉了，源地址：http://www.cnblogs.com/AbandonZHANG/archive/2012/09/15/2631928.html）♥单点更新:最最基础的线段树,只更新叶子节点,然后把信息用PointUpdate(int n, int V) |... 阅读全文

摘要： 并查集是一种树型的数据结构，用于处理一些不相交集合（Disjoint Sets）的合并及查询问题。并查集（Disjoint-set data structure---from wiki）的题目大体分为三个：普通的并查集，带种类的并查集，扩展的并查集（主要是必须指定合并时的父子关系，或者统计一些数据，比如此集合内的元素数目。）♦普通并查集比较简单、直接的不相交集合的合并和查询问题。此类并查集一般表示：如果a、b同集则表示a、b同类；否则a、b不同类。模板：普通并查集模板 1 //普通并查集，加上了路径压缩和Rank合并的优化 2 3 const int N=100005; 4 5... 阅读全文