随笔分类 -  划分树

HDU 3473
摘要：分析可知，最优的x应该在区间中的数排列后最中间的地方选择。由于区间的数个数有奇偶之分，于是当奇数个时，就是中位数了。偶数个时，就是排列后中间两数区间的任意一个。可以应用划分树求得前半部分，树状数组统计。#include #include #include #include #define LL __... 阅读全文
posted @ 2015-04-09 20:46 chenjunjie1994 阅读(303) 评论(0) 推荐(0)
POJ 2104
摘要：划分树。具体划分树算法可以参考下面总结：划分树算法总结但上面的算法代码有点错误，可以看我的代码下面指出#include #include #include #include using namespace std;const int N=100050;int sorted[N];struct nod... 阅读全文
posted @ 2015-04-06 21:31 chenjunjie1994 阅读(138) 评论(0) 推荐(0)