? Mario Matthee是一名测试员，顾问，认证Scrum大师以及非常不合格的山地摩托车车手（正在学习中）。他热衷于将年轻的IT专家引进软件测试的世界。他还是开普敦测试自动化用户组的创始成员之一。毕业于（南非）开...
分类：
其他好文 时间：
2014-10-21 12:30:10
阅读次数：
166
主要时floyd判断出利用飞鞋生成的DIS 。其他SPFA或DIJKSTRA都可以#include #include #include #include #include #include #include #include #include #include #include #include #...
分类：
其他好文 时间：
2014-10-15 15:08:00
阅读次数：
244
题意：给定 n个数，查询 位置L R内 小于x的数有多少个。对于某一次查询 把所有比x小的数 ”的位置“ 都加入到树状数组中，然后sum(R)-sum(L-1)就是答案，q次查询就要离线操作了，按高度排序。#include #include #include #include #include #i...
分类：
编程语言 时间：
2014-10-14 22:58:29
阅读次数：
230
划分树+二分
Super Mario
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2625 Accepted Submission(s): 1274
Problem Description
Ma...
分类：
其他好文 时间：
2014-10-06 03:03:09
阅读次数：
280
HDU 4417 - Super Mario( 主席树 + 线段树/树状数组离线处理 + 划分树)这道题有很多种做法，我先学习的是主席树。后面陆续补上线段树离线和划分树题目大意就是给定一个区间给定一个数列，每次要求你查询区间[L,R]内不超过K的数的数量主席树做法：最基本的是静态第k大，这里是求静态...
分类：
其他好文 时间：
2014-10-04 19:04:07
阅读次数：
360
Problem Description
Mario is world-famous plumber. His “burly” figure and amazing jumping ability reminded in our memory. Now the poor princess is in trouble again and Mario needs to save his lover...
分类：
其他好文 时间：
2014-09-26 22:30:09
阅读次数：
203
Super Mario
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2584 Accepted Submission(s): 1252
Problem Description
Mario is world-fam...
分类：
其他好文 时间：
2014-09-26 22:08:19
阅读次数：
242
题目大意：给定一个序列，求区间内小于等于某数的元素数量
首先区间排名一看就是划分树 不过和第k小不一样 我们需要做一些处理
第一种处理方式是二分答案 然后转换成区间第k小 好方法我喜欢 但是这里说的不是这种方法
首先建树，然后对于每个询问，我们讨论k与a[mid]的关系
若k
若k>=a[mid]，则左子树内一定所有数都小于等于k，于是我们将查询区间中进入左子树的元素的数量记入ans，然...
分类：
其他好文 时间：
2014-09-24 15:49:37
阅读次数：
194
题解：函数式线段树求区间小于等于k的数有几个，离线做法，首先将所有询问和序列一起离散，然后用函数式线段树处理。#include #include #include #include using namespace std;const int N=200005;const int MAXN=3000....
分类：
其他好文 时间：
2014-08-26 15:20:46
阅读次数：
226
Adventure of Super Mario
Time Limit: 2 Seconds Memory Limit: 65536 KB
After rescuing the beautiful princess, Super Mario needs to find a way home -- with the princess of course :-) He's ver...
分类：
其他好文 时间：
2014-08-22 16:27:09
阅读次数：
177
