Coolxxx的博客

题目链接： 　　http://acm.hdu.edu.cn/showproblem.php?pid=5443 题目大意： 　　T组数据。n个值，m个询问，求区间l到r里的最大值。（n,m 题目思路： 　　【线段树】 　　线段树裸题。求区间最大值。   1 // 2 //by coolxxx 3 // 4 #include 5 #include 6 #i

题目链接： 　　http://codeforces.com/gym/100526 　　http://acm.hunnu.edu.cn/online/?action=problem&type=show&id=11668&courseid=0 题目大意： 　　N个人，每个人有三个能力排名X Y Z，每种能力没有同名次，如果当前的人比在清单上的人中至少有一项能力都要优，则这个

题目链接： 　　http://acm.hdu.edu.cn/showproblem.php?pid=5493 题目大意： 　　N个人，每个人有一个唯一的高度h，还有一个排名r，表示它前面或后面比它高的人的个数，求按身高字典序最小同时满足排名的身高排列。 题目思路： 　　【线段树】 　　首先可以知道，一个人前面或后面有r个人比他高，那么他是第r+1高或第n-i

1607: nc与点对距离 Time Limit: 5000 MS  Memory Limit: 512 MB Submit: 60  Solved: 8 [Submit][Status][Web Board] Description nc最近很无聊~所以他总是想各种有趣的问题来打发时间。 nc在地上画了一条一维坐标轴，坐标轴上有n个点。第一个点的坐标为 x1，第二个点坐标为 

#1586 : Minimum 时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述 You are given a list of integers a0, a1, …, a2^k-1. You need to support two types of queries: 1. Output Minx,y∈[l,r]