题意：左边有n个城市，右边有m个城市，现在修k条路，问会形成多少个交点先按照x从小到大排，x相同的话，则按照y从小到大排，然后对于每一个y统计前面有多少个y比它大，它们就一定会相交另外要用long long 1 #include 2 #include 3 #include 4 #inclu...
分类：
编程语言 时间：
2015-06-22 14:54:34
阅读次数：
126
题意：给出一个h*w的矩形，再给出n个坐标，在这n个坐标种树，再给出一个s*t大小的矩形，问在这个s*t的矩形里面最多能够得到多少棵树二维的树状数组，求最多能够得到的树的时候，因为h,w都不超过500，直接暴力 1 #include 2 #include 3 #include 4 #inc...
分类：
编程语言 时间：
2015-06-22 14:54:13
阅读次数：
216
首先将坐标离散化，考虑从左往右扫描线碰到插入操作则插入碰到删除操作的：当前包含i的矩形数=y1在[1,y2[i]]之间的矩形数-y2在[1,y1[i]-1]之间的矩形数用两棵树状数组维护即可，时间复杂度$O(n\log n)$。#include#include#define N 500010int ...
分类：
其他好文 时间：
2015-06-22 13:41:45
阅读次数：
235
problem题意
给定一棵树，并给定在这棵树上的两种操作。一种操作是改变一个节点的权值，另外一个操作是对两个节点之间的路径上的权值进行统计，如果每个权值出现的次数都是偶数，输出-1，否则输出出现次数为奇数的权值（保证只有一个）
思路
这题是一个DFS序的模板题。首先想到，我们获得这棵树的DFS序，对于这个序列，我们可以去维护区间的异或和。由于是单点修改区间查询，可以用树状数组也可以直接写线段树。然...
分类：
其他好文 时间：
2015-06-22 06:28:45
阅读次数：
131
Description
Suppose that the fourth generation mobile phone base stations in the Tampere area operate as follows. The area is divided into squares. The squares form an S * S matrix with the rows an...
分类：
编程语言 时间：
2015-06-21 22:26:47
阅读次数：
172
题意：给出n头牛的s,e 如果有两头牛，现在si = ej那么称牛i比牛j强壮 然后问每头牛都有几头牛比它强壮先按照s从小到大排序，然后用e来当做树状数组里面那个a数组，对于每头牛求出前面比他大的e有多少个还有就是注意有两头牛的s和e相等的情况，就只需要更新值， 1 #include 2 #in.....
分类：
编程语言 时间：
2015-06-21 19:45:55
阅读次数：
119
Description
Astronomers often examine star maps where stars are represented by points on a plane and each star has Cartesian coordinates. Let the level of a star be an amount of the stars that are ...
分类：
编程语言 时间：
2015-06-21 18:34:37
阅读次数：
142
Description
In this problem, you have to analyze a particular sorting algorithm. The algorithm processes a sequence of n distinct integers by swapping two adjacent sequence elements until the seque...
分类：
编程语言 时间：
2015-06-21 11:56:32
阅读次数：
126
先说一下今天打BC的体验吧， 一直以来我都是只能做两道题的渣渣， 但是今天，，，， 第一题位位运算就不说啦。 第二题，一看就知道是树状数组（我知道用线段树也能做）， 然而我只是听过郏老大讲过这两个鬼， 从未自己看过（当时感觉这两个东西， 有些麻烦， 想着以后再弄）。 于是我开始查找逆序对的解法，.....
分类：
其他好文 时间：
2015-06-20 22:03:26
阅读次数：
128
题目链接:点击进入
开始的时候想着枚举两个比赛的选手,然后再求在他们中间有多少个满足要求的裁判,但是这样时间复杂度就不可能满足题目的要求.后面觉得可以枚举每个人做裁判的情况;假设第i位选手做裁判,然后设其左边1–i-1中有lmin[i]个人的排名比他低,则有i-1-lmin[i]个人的排名不比他低,设其右边i+1–n中有rmin[i]个人的排名比他低,则有n-i-rmin[i]个人的排名不比他低....
分类：
编程语言 时间：
2015-06-20 09:21:27
阅读次数：
146
