考试错过
pbihao
这个作者很懒,什么都没留下…
展开
-
二分
二分原创 2016-08-04 19:49:41 · 228 阅读 · 0 评论 -
【hdu 5800】To My Girlfriend dp+乱搞+总结
【hdu 5800】To My Girlfriend dp+乱搞+总结原创 2016-08-23 21:08:33 · 311 阅读 · 0 评论 -
考试题 树状数组查找以比x大的数作为中位数的个数+二分中位数
Problem II定义一个长度为奇数的区间的值为其所包含的的元素的中位数现给出n个数,求将所有长度为奇数的区间的值排序后,第K大的值为多少第一行两个数n和k(1第二行n个数,0请输出一个数表示答案Sample Input4 33 1 2 4Sample Output2这道题其实学长在上午的时候讲过一道类似的,只是把中原创 2016-08-27 07:24:18 · 688 阅读 · 0 评论 -
考试 线段树二分+单点修改+区间查询
Problem I定义Mex({al,al+1,al+2,...,ar})为其中最小未出现的自然数给出一个长度为n的序列a1,a2,a3,...,an求所有区间[L,R]的Mex值之和第一行包含一个整数n(1第二行包含n个整数,表示a1,a2,...,an(1输出Mex值之和Sample Input51 0 2 0 1Sample Out原创 2016-08-27 07:50:07 · 541 阅读 · 0 评论