大意：告诉你一个有n个数的序列 （1 -- n） 问其中有多少组 （a[i], a[j], a[k]) 满足i 2 #include 3 #include 4 using namespace std; 5 6 const long long maxn = 100005; 7 const lo...
分类：
编程语言 时间：
2014-10-17 20:16:50
阅读次数：
208
Inner Vertices
Time Limit: 5000MS
Memory Limit: 65536K
Total Submissions: 1692
Accepted: 446
Case Time Limit: 2000MS
Description
There is an infinite square grid...
分类：
编程语言 时间：
2014-10-17 15:36:06
阅读次数：
228
题目链接：hdu 3966 Aragorn's Story
题目大意：给定一个棵树，然后三种操作
Q x：查询节点x的值I x y w：节点x到y这条路径上所有节点的值增加wD x y w：节点x到y这条路径上所有节点的值减少w
解题思路：树链剖分，用树状数组维护每个节点的值。
#pragma comment(linker, "/STACK:1024000000,1024000...
分类：
编程语言 时间：
2014-10-17 10:19:10
阅读次数：
225
题意：自行脑补
做法：直接开权值那么多的二维树状数组暴力。
Code:
#include
#include
#include
#include
using namespace std;
inline int getc() {
static const int L = 1 << 15;
static char buf[L], *S = buf, *T = buf;...
分类：
Web程序 时间：
2014-10-17 10:17:17
阅读次数：
241
POJ 3928 & HDU 2492 Ping pong（树状数组求逆序数）...
分类：
编程语言 时间：
2014-10-17 00:02:23
阅读次数：
261
看着题意：[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
题目大意：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
