要快速在一段子序列中判断一个元素是否只出现一次 , 我们可以预处理出每个元素左边和右边最近的相同元素的位置 , 这样就可以 O( 1 ) 判断.考虑一段序列 [ l , r ] , 假如我们找到了序列中唯一元素的位置 p , 那我们只需检查 [ l , p - 1 ] & [ p + 1 , r ]...
分类：
其他好文 时间：
2015-07-09 12:50:18
阅读次数：
125
题目链接：ZCC loves straight flush
题面：
ZCC loves straight flush
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)
Total Submission(s): 827 Accepted Submissio...
分类：
其他好文 时间：
2015-07-08 09:31:16
阅读次数：
133
问题描述
pog在与szh玩游戏，首先pog在纸上画了一棵有根树，这里我们定义1为这棵树的根，然后szh在这棵树中选了若干个点，想让pog帮忙找找这些点的最近公共祖先在哪里，一个点为S的最近公共祖先当且仅当以该点为根的子树包含S中的所有点，且该点深度最大。然而，这个问题是十分困难的，出于szh对pog的爱，他决定只找编号连续的点，即l i
~r i
。
输入描述
若干组数据(不超...
分类：
其他好文 时间：
2015-07-07 22:51:27
阅读次数：
371
【题目链接】click here~~
【题目大意】在给定 的数组里选两个数取模p的情况下和最大
【解题思路】：
思路见官方题解吧~~
弱弱献上代码：
/*
View Code
Problem : 5265 ( pog loves szh II ) Judge Status : Accepted
RunId : 13961817 Language : G++ Autho...
分类：
其他好文 时间：
2015-07-07 14:47:15
阅读次数：
128
题目链接：ZYB loves Score
题面：
ZYB loves Score
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 395 Accepted Submission(s): 232
...
分类：
其他好文 时间：
2015-07-07 09:31:31
阅读次数：
125
SYMPTOMS ============================================================ GL > Setup > Financials > Sequences > Document > Assign (Form Title: Sequence As...
分类：
其他好文 时间：
2015-07-06 10:05:46
阅读次数：
813
In this Document Symptoms Cause Solution Applies to: Oracle Order Management - Version 11.5.10.0 and laterInformation in this document applies to any ...
分类：
移动开发 时间：
2015-07-06 10:03:00
阅读次数：
2448
该题给一个序列，让我们判断是不是不无聊序列（如果不明白请看样例）， 我们可以将区间从大到小不断压缩来确定答案，首先要确定一个区间是否满足要求，只要看这个区间里是不是有一个只出现一次的数，受前面《唯一的雪花》一题的启发，我们可以在O（n）时间内求出当前数离他最近的与他相同的数的位置，用数组保存，那么可以在O（1）的时间快速判断，这样就将时间复杂度降到O（n^2） 但是这样还是不够的，会超时。
紫...
分类：
其他好文 时间：
2015-07-04 11:21:00
阅读次数：
171
题目：http://acm.hdu.edu.cn/showproblem.php?pid=5274
在树上的询问和操作，每次修改单点值，询问两点之间出现次数为奇数的点权是什么，若没有输出-1.询问保证两点间至多只有一个数出现奇数次。
有一种经典的将树上的点转化成序列的方法，我们用dfs遍历这棵树，那么对于一个节点，他一点比他的子树即子节点先访问到，且当他的最后一个子节点的所有子树也都...
分类：
其他好文 时间：
2015-07-03 09:14:46
阅读次数：
119
Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 538Accepted Submission(s): 259Problem DescriptionM...
分类：
其他好文 时间：
2015-06-30 12:11:18
阅读次数：
207
