poj2057某公司的上下级关系是一颗树状结构，每个人不能与他的上司同时出现，每个人有一个值，求最大值。这个题需要注意的是如果不保存状态会超时，这似乎也是大部分dp应该注意的事情啊#include#include#include#includeusing namespace std;const in...
分类：
其他好文 时间：
2014-10-16 20:55:53
阅读次数：
161
看着题意：[1,i]中等于a[i]的个数要大于[,jn]中等于a[j]的个数 且i mp;ll lowbit(ll x) { return x&(-x);}void add(int i,int val) { while(i =1;i--) { add(bb[i],-1); mp[aa[i]]...
分类：
编程语言 时间：
2014-10-16 19:43:43
阅读次数：
187
Oracle “CONNECT BY”是层次查询子句，一般用于树状或者层次结果集的查询。其语法是：[ START WITH condition ]CONNECT BY [ NOCYCLE ] condition说明： 1. START WITH：告诉系统以哪个节点作为根结点开始查找并构造结果集，该....
分类：
数据库 时间：
2014-10-16 19:28:23
阅读次数：
266
题目大意：Farmer John又来恶心我们了！这次他带来了一些牛，这些牛排成一列，他们的位置给出，每一个牛有一个音调。这些牛每两只牛之间都要互相交流，但是交流的时候会有一些花费，i，j两只牛的cost = max(vi,vj) * |posi - posj|。求所有牛之间互相交流的cost和。
思路：一开始我还以为是最大或者最小花费，后来仔细读题发现想多了，就是单纯的统计，但是数据范围...
分类：
编程语言 时间：
2014-10-16 14:54:22
阅读次数：
151
题目大意：有一颗长满苹果的苹果树，有两个操作。
1.询问以一个点为根的子树中有多少个苹果。
2.看看一个点有没有苹果，如果没有苹果，那么那里就马上长出一个苹果（= =!）；否则就把那个苹果摘下来。
思路：进行一次深搜，将每个节点最开始出现的时间和最后出现的时间记在一个数组里，那么这两点之间的点就是它以及它的子树的二倍，然后就用树状数组来维护区间和就行了。
CODE：
...
分类：
移动开发 时间：
2014-10-16 12:08:52
阅读次数：
200
题目大意：有两排城市，这两排城市之间有一些路相互连接着，求有多少条路相互交叉。
思路：把所有的路先按照x值从小到大排序，x值相同的按照y值从小到大排序，然后插入边的时候，先找有多少比自己y值小的，这些边的x值一定比自己大，也就是一个逆序对，然后统计起来。记得答案要用long long (__int64)
CODE:
#include
#include
#inclu...
分类：
编程语言 时间：
2014-10-16 11:30:12
阅读次数：
218
HDU 3333 Turing Tree
题目链接
题意：给定一个数组，每次询问一个区间，求出这个区间不同数字的和
思路：树状数组离线处理，把询问按右端点判序，然后用一个map记录下每个数字最右出现的位置，因为一个数字在最右边出现，左边那些数字等于没用了，利用树状数组进行单点修改区间查询即可
代码：
#include
#include
#include
#inc...
分类：
编程语言 时间：
2014-10-16 11:18:12
阅读次数：
220
题目大意：给出一个序列，单点修改，询问区间第k大。
思路：如果不带修改，那么划分树就可以解决，但是划分树是静态的树，不支持修改。带修改的主席舒其实就是外层fenwick套内层权值线段树，但是权值线段树必须动态开节点。然后修改的时候就像树状数组修改那样，每次修改logn个权值线段树。查询的时候也一样，返回logn个权值线段树统计的和。
最后为了求区间第k大，还需要二分答案。
C...
分类：
其他好文 时间：
2014-10-15 18:11:31
阅读次数：
271
题目大意：给出y值升序的一些点，定义一个点的level值为它左下方的点的数量，求每一个level有多少个点。
思路：由于y值是升序的，那么后面的点只要判断是否x值比前面的大就行了。那么就用树状数组维护。
CODE：
#include
#include
#include
#include
#define MAX 50000
using namespace std;
...
分类：
编程语言 时间：
2014-10-15 18:09:01
阅读次数：
136
MooFest
Time Limit: 1000MS
Memory Limit: 30000K
Total Submissions: 5395
Accepted: 2329
Description
Every year, Farmer John's N (1 <= N <= 20,000) cows attend "MooFest",...
分类：
编程语言 时间：
2014-10-15 14:31:50
阅读次数：
252
