摘要:
题目大意:一个平面,左边自上而下排列了N个点,标号为1,...,N,右边自上而下排列了M个点,标号为1,...,M,它们之间有K条线段相连,每条线段有两个值:x,y,表示该线段连接了左边的标号为x的点和右边的标号为y的点,问有多少个交点(除最初的点外)?做法:先对这些... 阅读全文
摘要:
题目大意:一个平面,左边自上而下排列了N个点,标号为1,...,N,右边自上而下排列了M个点,标号为1,...,M,它们之间有K条线段相连,每条线段有两个值:x,y,表示该线段连接了左边的标号为x的点和右边的标号为y的点,问有多少个交点(除最初的点外)?做法:先对这些... 阅读全文
摘要:
题目大意:一个长为N的数列A,对它进行操作:1.Add/Sub i j:将Ai增加/减去j。2.Query i j:询问Ai+...+Aj的值。对于每个询问,给出正确的答案。做法:一道入门题,用线段树和树状数组都能做,比较简单。因为树状数组编程复杂度比较低,所以这里只... 阅读全文
摘要:
题目大意:一个长为N的数列A,对它进行操作:1.Add/Sub i j:将Ai增加/减去j。2.Query i j:询问Ai+...+Aj的值。对于每个询问,给出正确的答案。做法:一道入门题,用线段树和树状数组都能做,比较简单。因为树状数组编程复杂度比较低,所以这里只... 阅读全文
摘要:
题目大意:一个平面上有若干个点,规定每个点的等级为在它左下的点的个数(包括正左和正下),求出各等级的点的数目。输入时这些点的Y坐标按升序排列,Y坐标相同时X坐标按升序排列。做法:题目中输入数据的顺序提示了我们要如何处理。当我们要处理一个点时,求出在它之前插入的在它左边... 阅读全文
摘要:
题目大意:一个平面上有若干个点,规定每个点的等级为在它左下的点的个数(包括正左和正下),求出各等级的点的数目。输入时这些点的Y坐标按升序排列,Y坐标相同时X坐标按升序排列。做法:题目中输入数据的顺序提示了我们要如何处理。当我们要处理一个点时,求出在它之前插入的在它左边... 阅读全文