摘要：
关于结构体内嵌比较函数： 一般情况下: 直接写比较函数是裸的r表示当前的值，如果r<a.r，那么就是从小到大排序，但是优先队列的是相反的。 sort默认为从小到大排序，优先队列默认为从大到小。 那么这个优先队列是按r小的优先出队。 结构体内嵌比较函数的使用就是直接sort就可以，sort(a,a+n 阅读全文
posted @ 2018-07-21 17:20
ZERO-
阅读(14857)
评论(0)
推荐(8)
摘要：
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-
阅读(347)
评论(0)
推荐(0)
摘要：
可持久化线段树是总称，主席树，函数式线段树是子集。主席树是可持久化权值线段树，函数式线段树是能够对历史版本进行修改。 阅读全文
posted @ 2018-07-21 11:00
ZERO-
阅读(236)
评论(0)
推荐(0)
浙公网安备 33010602011771号