ZERO- - 博客园

2018年7月21日

结构体内嵌比较函数bool operator < (const node &x) const {}

摘要：关于结构体内嵌比较函数：一般情况下: 直接写比较函数是裸的r表示当前的值，如果r<a.r，那么就是从小到大排序，但是优先队列的是相反的。 sort默认为从小到大排序，优先队列默认为从大到小。那么这个优先队列是按r小的优先出队。结构体内嵌比较函数的使用就是直接sort就可以，sort(a,a+n 阅读全文

posted @ 2018-07-21 17:20 ZERO- 阅读(14872) 评论(0) 推荐(8)

牛客网暑期ACM多校训练营（第一场）J.Different Integers-区间两侧不同数字的个数-离线树状数组 or 可持久化线段树(主席树)

摘要： J.Different Integers 题意就是给你l,r，问你在区间两侧的[1,l]和[r,n]中，不同数的个数。两种思路: 1.将数组长度扩大两倍,for(int i=n+1;i<=2*n;i++) a[i]=a[i-n]；就可以将两个分开的区间合并成一个区间[r,l+n]，然后就可以通过主阅读全文

posted @ 2018-07-21 11:59 ZERO- 阅读(348) 评论(0) 推荐(0)

可持久化线段树

摘要：可持久化线段树是总称，主席树，函数式线段树是子集。主席树是可持久化权值线段树，函数式线段树是能够对历史版本进行修改。阅读全文

posted @ 2018-07-21 11:00 ZERO- 阅读(239) 评论(0) 推荐(0)

2018年7月20日

牛客网暑期ACM多校训练营（第一场）A.Monotonic Matrix-矩阵转化为格子路径的非降路径计数，Lindström-Gessel-Viennot引理-组合数学

摘要：牛客网暑期ACM多校训练营（第一场） A.Monotonic Matrix 这个题就是给你一个n*m的矩阵，往里面填{0,1,2}这三种数，要求是Ai,j⩽Ai+1,j，Ai,j⩽Ai,j+1 ，问你一共有几种填法。变形一下就会发现其实是走非交叉格子路径计数，限制条件下的非降路径问题。就是从左上到阅读全文

posted @ 2018-07-20 17:48 ZERO- 阅读(557) 评论(0) 推荐(0)

2018年7月18日

POJ 3225.Help with Intervals-线段树(成段替换、区间异或、简单hash)

摘要： POJ3225.Help with Intervals 这个题就是对区间的各种操作，感觉这道题写的一点意思都没有，写到后面都不想写了，而且更神奇的是，自己的编译器连结果都输不出来，但是交上就过了，也是令人头大的操作，这题没意思，不要写了。我写到后面就写不下去了，直接去看了别人的代码。。。代码: 5 阅读全文

posted @ 2018-07-18 10:09 ZERO- 阅读(400) 评论(1) 推荐(0)

POJ 2528.Mayor's posters-线段树(成段替换、离散数据、简单hash）

摘要： POJ2528.Mayor's posters 这道题真的是线段数的经典的题目，因为数据很大，直接建树的话肯定不可以，所以需要将数据处理一下，没有接触离散化的时候感觉离散化这个东西相当高级，其实在不知道离散化是什么东西之前，就已经用过这种东西了，只是不知道叫什么。关于离散化，就是根据数的相对大小对他阅读全文

posted @ 2018-07-18 10:07 ZERO- 阅读(201) 评论(0) 推荐(0)

POJ 3468.A Simple Problem with Integers-线段树(成段增减、区间查询求和)

摘要： POJ 3468.A Simple Problem with Integers 这个题就是成段的增减以及区间查询求和操作。代码: 阅读全文

posted @ 2018-07-18 10:06 ZERO- 阅读(225) 评论(0) 推荐(0)

HDU 1698.Just a Hook-线段树(成段替换、输出总和tree[1])

摘要： HDU1698.Just a Hook 这个题是最最基础的成段更新的线段数的题目，直接贴代码吧。代码: 阅读全文

posted @ 2018-07-18 10:04 ZERO- 阅读(254) 评论(0) 推荐(0)

POJ 2886.Who Gets the Most Candies? -线段树(单点更新、类约瑟夫问题)

摘要：线段树可真有意思呢续集2。。。区间成段的替换和增减，以及区间求和等，其中夹杂着一些神奇的操作，数据离散化，简单hash，区间异或，还需要带着脑子来写题。有的题目对数据的操作并不是直接按照题面意思进行操作，而是换一个角度，通过对其他数据的操作得到结果，感觉真的是。。。啊啊啊啊啊啊，我的脑子离家出走阅读全文

posted @ 2018-07-18 10:03 ZERO- 阅读(332) 评论(0) 推荐(0)

2018年7月15日

计蒜客 28437.Big brother said the calculation-线段树+二分-当前第k个位置的数 ( ACM训练联盟周赛 M)

摘要： M. Big brother said the calculation 通过线段树维护。这个题和杭电的一道题几乎就是一样的题目。HDU5649.DZY Loves Sorting 题意就是一个n的排列，执行Q次操作，每次操作是对某个区间从小到大排序或者从大到小排序。最后只查询一次，输出第k个位置当阅读全文

posted @ 2018-07-15 15:25 ZERO- 阅读(152) 评论(0) 推荐(0)

Persistent.

昨日种种，皆成今我，切莫思量，更莫哀，从今往后，怎么收获，怎么栽.

公告