2015年4月9日
HDU 5200 脑洞题 离线
摘要： 线段树，TLE，各种。唉。。。。我真是笨死了。。。。我用的线段树是记录左右区间最长连续棵数的。。。反正TLE#include #include #include #include using namespace std;const int N=50050;struct Q{ int val,inde... 阅读全文
posted @ 2015-04-09 22:25 chenjunjie1994 阅读(145) 评论(0) 推荐(0) 编辑
HDU 3473
摘要： 分析可知，最优的x应该在区间中的数排列后最中间的地方选择。由于区间的数个数有奇偶之分，于是当奇数个时，就是中位数了。偶数个时，就是排列后中间两数区间的任意一个。可以应用划分树求得前半部分，树状数组统计。#include #include #include #include #define LL __... 阅读全文
posted @ 2015-04-09 20:46 chenjunjie1994 阅读(299) 评论(0) 推荐(0) 编辑