xbb0720的博客

昨天打了南宁赛区的网络赛，碰到一个求矩形并的面积的模板题，然而没A出来(不会啊)。以前也碰到过类似线段树+扫描线的题目，只能怪自己以前没补题吧哎~。 关于这个知识点，网上随便一搜就能搜到大堆，就说一下我在学习的过程中碰到的问题。 一：首先是离散化，定义就不说了(其实不知道2333)，我笼统地理解就是把大的数据范围缩小，同时又保证数据之间地关系不变，比如说坐标的大小，如果给你一些点，你需要的属性

题面链接：点击打开链接（一）题面：DescriptionA string consisting only of parentheses ‘(’ and ‘)’ is called balanced if it is one of the following.A string “()” is balanced.Concatenation of two balanced strings are bal...

（一）题面：Problem descriptionJuQueen is the super computer with the best performance allover Germany. It is on rank 8 in the famous top500 list with its 458 752 cores. It draws a lot of energy (up to 2 30...

题目链接：HDU6135-Naive Operations （一）题面： Problem Description In a galaxy far, far away, there are two integer sequence a and b of length n. b is a static permutation of 1 to n. Initially a is filled wi...

题目链接：HDU-6356-Glad You Came （一）题面： Problem Description Steve has an integer array a of length n (1-based). He assigned all the elements as zero at the beginning. After that, he made m operations, e...