考虑离线操作，求出每个向量存在的时间区间，用时间线段树来进行分治，在每个节点求出凸壳后，询问时在凸壳上三分答案。时间复杂度$O(n\log^2n)$。#include#includetypedef long long ll;const int N=200010,M=4000000;int n,m,i...
分类：
其他好文 时间：
2015-10-29 06:18:22
阅读次数：
334
TravelTime Limit: 1500/1000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 2055Accepted Submission(s): 709Problem Des...
分类：
其他好文 时间：
2015-09-24 17:44:30
阅读次数：
229
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5441题意：给出一张图，有n个点，m条带权边，每次询问给出一个值val，要求删除权值>val的所有边。然后每次询问求多少个点对相连，ab和ba算成两个点对。思路：把每条边的权值按照从小到大排序，把每个询问...
分类：
其他好文 时间：
2015-09-17 11:28:06
阅读次数：
150
题意：给定一个长度为n的数组，有m次的查询，每次查询[a,b]区间里比H小的数有多少个？由于n和m的取值范围为0到10的5次方，所以直接回答会超时，所以考虑先读入所有的查询操作，然后依次回答比H小的[a,b]区间里的数有多少个，求和类似于求正序数的方法。写法可以边插变查，也可以边查边插，边查边插简单...
分类：
编程语言 时间：
2015-09-06 18:04:22
阅读次数：
174
Git介绍分布式 : Git版本控制系统是一个分布式的系统, 是用来保存工程源代码历史状态的命令行工具;保存点 : Git的保存点可以追踪源码中的文件, 并能得到某一个时间点上的整个工程项目额状态; 可以在该保存点将多人提交的源码合并, 也可以会退到某一个保存点上;Git离线操作性 :Git可以离线...
分类：
Web程序 时间：
2015-08-27 13:02:33
阅读次数：
161
欢迎参加——每周六晚的BestCoder（有米！）
No Pain No Game
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 1820 Accepted Submission(s): 778
链...
分类：
其他好文 时间：
2015-08-13 18:09:15
阅读次数：
106
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
K-queryGiven a sequence of n numbers a1, a2, ..., anand a number of k- queries. A k-query is a triple (i, j, k) (1 ≤ i ≤...
分类：
其他好文 时间：
2015-08-06 00:00:54
阅读次数：
327
树状数组+离线操作#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
1110: 传输网络Time Limit: 3 SecMemory Limit: 512 MBSubmit: 43Solved: 18[Submit][Status][Web Board] [Edit] DescriptionByteland国家的网络单向传输系统可以被看成是以首都Bytetown为...
分类：
其他好文 时间：
2015-07-27 18:44:16
阅读次数：
128
