1012 World is Exploding 题意：选四个数，满足a<b and A[a]<A[b] c<d and A[c]>A[d] 问有几个这样的集合 思路： 树状数组+离线化 先处理出每个数左边比它小 大，右边比它大 小的数目，用cnt[][i]表示。最后统计一下减去重复的就可以 ...
分类：
编程语言 时间：
2016-08-02 19:14:39
阅读次数：
181
思路1：树状数组+离线处理，对所有的w离散化处理，边dfs边使用树状数组更新左右w的情况。思路2：主席树，边bfs边建树。结点信息存储cnt，然后在线查询。树状数组。 1 /* 4605 */ 2 #include <iostream> 3 #include <sstream> 4 #include
分类：
其他好文 时间：
2016-02-15 00:49:43
阅读次数：
228
题意：n个线段[Li, Ri], m次询问， 每次询问由cnt个点组成，输出包含cnt个点中任意一个点的线段的总数。由于是无修改的，所以我们首先应该往离线上想， 不过我是没想出来。首先反着做，先求不包含这个cnt个点的线段的总数， 那么不包含这些点的线段必然在cnt个点之间（这里需要再加两个点一个是...
分类：
编程语言 时间：
2015-10-08 14:43:56
阅读次数：
216
http://acm.hdu.edu.cn/showproblem.php?pid=4638
Problem Description
There are n men ,every man has an ID(1..n).their ID is unique. Whose ID is i and i-1 are friends, Whose ID is i and i+1 are f...
分类：
编程语言 时间：
2015-08-29 14:05:18
阅读次数：
185
NecklaceTime Limit: 15000/5000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3923Accepted Submission(s): 1292Problem D...
分类：
编程语言 时间：
2015-08-08 06:32:36
阅读次数：
145
Turing TreeTime Limit: 6000/3000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3981Accepted Submission(s): 1349Problem...
分类：
编程语言 时间：
2015-08-08 06:30:07
阅读次数：
256
树状数组+离线操作#include#include#include#includeusing namespace std;int N,M;int SUM1,SUM2,SUM3,SUM4;int C[500000+20];struct Point{ int x,y,PD,ans,id,BiX,B...
分类：
其他好文 时间：
2015-08-01 16:59:59
阅读次数：
132
思路：既然要求的是不同的元素的和，那么我们可以想办法让每个值在区间中只出现一次，于是想到了离线的算法：将查询按照右端点排序，位置在右端点之前的元素都插入到树状数组中，对于已经出现过的值，我们要先删除（在原位置）再插入（在cur的位置），因为很显然对于同一个元素，只有在最靠右的位置出现一次才能返回正确...
分类：
编程语言 时间：
2015-07-29 21:12:28
阅读次数：
122
Turing Tree
Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3904 Accepted Submission(s): 1325
Problem Description
After inventin...
分类：
编程语言 时间：
2015-07-13 14:06:50
阅读次数：
187
Turing Tree
Time Limit: 3000MS
Memory Limit: 32768KB
64bit IO Format: %I64d & %I64u
Submit Status
Description
After inventing Turing Tree, 3xian always felt boring wh...
分类：
编程语言 时间：
2015-05-31 09:25:18
阅读次数：
118
