摘要：
题目大意：一个平面，左边自上而下排列了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坐标按升序排列。做法：题目中输入数据的顺序提示了我们要如何处理。当我们要处理一个点时，求出在它之前插入的在它左边... 阅读全文