考试错过
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 Input 4 3 3 1 2 4 Sample Output 2 这道题其实学长在上午的时候讲过一道类似的,只是把中原创 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 Input 5 1 0 2 0 1 Sample Out原创 2016-08-27 07:50:07 · 541 阅读 · 0 评论