摘要：#1586 : Minimum #1586 : Minimum 时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述 You are given a list of integers a0, a1, …, a2^k-1. You need to support two type 阅读全文

摘要：1607: nc与点对距离 Description nc最近很无聊~所以他总是想各种有趣的问题来打发时间。nc在地上画了一条一维坐标轴，坐标轴上有n个点。第一个点的坐标为 x1，第二个点坐标为 x2，....第n个点的坐标为 xn。他想对这些点进行如下两种操作：（1）给定两个值p和d，将第p个点的坐 阅读全文

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

摘要：题目链接： 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=5443 题目大意： T组数据。n个值，m个询问，求区间l到r里的最大值。（n,m<=1000） 题目思路： 【线段树】 线段树裸题。求区间最大值。 1 // 2 //by coolxxx 3 // 4 阅读全文