题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3874，线段树(或树状数组) + 离线处理 下午做了第一道离线处理的题目(HDU4417)，多少有点感觉，顺便就把这道题也给做了。 这道题就是要求某个区间内不重复数的和，自己在网上百度后参考别人的...
分类：
其他好文 时间：
2015-02-19 21:48:43
阅读次数：
256
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4417， 线段树(或树状数组) + 离线处理 最近看了几道线段树的题都是需要离线处理数据的，正好这块比较手生，就练练了。 这道题主要的地方就是离线处理数据，具体想法： ① 先把所有位置的高度都存...
分类：
其他好文 时间：
2015-02-19 17:27:41
阅读次数：
179
http://acm.hdu.edu.cn/showproblem.php?pid=4417
Super Mario
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2720 Accepted Submission(s...
分类：
编程语言 时间：
2014-11-14 00:17:48
阅读次数：
283
1 //Accepted 14796 KB 453 ms 2 //划分树 3 //把查询的次数m打成n，也是醉了一晚上！！！ 4 //二分l--r区间第k大的数和h比较 5 #include 6 #include 7 #include 8 #include 9...
分类：
其他好文 时间：
2014-09-29 23:35:51
阅读次数：
229
题目大意：给定一个序列，求区间内小于等于某数的元素数量
首先区间排名一看就是划分树 不过和第k小不一样 我们需要做一些处理
第一种处理方式是二分答案 然后转换成区间第k小 好方法我喜欢 但是这里说的不是这种方法
首先建树，然后对于每个询问，我们讨论k与a[mid]的关系
若k
若k>=a[mid]，则左子树内一定所有数都小于等于k，于是我们将查询区间中进入左子树的元素的数量记入ans，然...
分类：
其他好文 时间：
2014-09-24 15:49:37
阅读次数：
194
先来一个离线版本的线段树： 1 /* 2 ID:esxgx1 3 LANG:C++ 4 PROG:hdu4417 5 */ 6 #include 7 #include 8 #include 9 #include 10 using namespace std; 11 12 ...
分类：
其他好文 时间：
2014-07-26 01:10:16
阅读次数：
289
Super Mario
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2183 Accepted Submission(s): 1061
Problem Description
Mario is world-fam...
分类：
其他好文 时间：
2014-06-21 23:43:29
阅读次数：
397
