摘要: bzoj3524: [Poi2014]Couriers Description 给一个长度为n的序列a。1≤a[i]≤n。m组询问,每次询问一个区间[l,r],是否存在一个数在[l,r]中出现的次数大于(r-l+1)/2。如果存在,输出这个数,否则输出0。 给一个长度为n的序列a。1≤a[i]≤n。 阅读全文
posted @ 2017-02-06 17:42 TRTTG 阅读(552) 评论(0) 推荐(0) 编辑
摘要: bzoj2653: middle Description 一个长度为n的序列a,设其排过序之后为b,其中位数定义为b[n/2],其中a,b从0开始标号,除法取下整。 给你一个长度为n的序列s。 回答Q个这样的询问:s的左端点在[a,b]之间,右端点在[c,d]之间的子序列中,最大的中位数。 其中a< 阅读全文
posted @ 2017-02-06 15:51 TRTTG 阅读(339) 评论(0) 推荐(0) 编辑
摘要: 某同学的hash姿势: 完整代码:http://www.cnblogs.com/TheRoadToTheGold/p/6370487.html 阅读全文
posted @ 2017-02-06 15:37 TRTTG 阅读(238) 评论(3) 推荐(0) 编辑
摘要: 洛谷P1102 A-B数对 https://www.luogu.org/problem/show?pid=1102 题目描述 出题是一件痛苦的事情! 题目看多了也有审美疲劳,于是我舍弃了大家所熟悉的A+B Problem,改用A-B了哈哈! 好吧,题目是这样的:给出一串数以及一个数字C,要求计算出所 阅读全文
posted @ 2017-02-06 15:22 TRTTG 阅读(514) 评论(0) 推荐(0) 编辑