code 4 fun

Description There is an old stone game.At the beginning of the game the player picks n(1<=n<=50000) piles of stones in a line. The goal is to merge the stones in one pile observing the following ru

题目大意：给定每个矩形的对角线的两个端点，让你求这些矩形的面积的并集，即重叠的不能重复计算 题目分析：这题就是典型的线段树求面积并 离散化：对所有节点的Y进行升序排序，然后以Y的位置建树，就是指，在线段树里面，左右节点的实际意义就是指这个线段在Y的升序数组里的位置，但是我们把lf,rf赋值为这个线段左右端点的具体值，这就是离散化 建树的细节：树的每个节点有lf,rf,cover,

排列 Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 15089 Accepted: 6112 Description 题目描述：  大家知道，给出正整数n，则1到n这n个数可以构成n！种排列，把这些排列按照从小到大的顺序（字典顺序）列出，如n=3时，列出