题目链接： Array Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Problem Description Vicky is a magician who loves math. ...
分类：
其他好文 时间：
2016-06-17 23:47:43
阅读次数：
216
对于每个点维护两棵线段树$T1[x],T2[x]$： $T1[x]$维护$x$子树内，深度在$[l,r]$内的点数，同种颜色有多个的话，保留深度最小的那个。 $T2[x]$维护$x$子树内每种颜色的最小深度。 从底向上合并线段树，先合并$T1$，然后合并$T2$的时候，发现有重复点，那么在$T1$里 ...
分类：
其他好文 时间：
2016-05-29 06:23:14
阅读次数：
293
ztr loves math Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 896 Accepted Submission(s): 347 Pr ...
分类：
其他好文 时间：
2016-05-19 23:21:39
阅读次数：
187
最短路＋拆点 Ａ As long as Binbin loves Sangsang 题意：从１走到ｎ，每次都是ＬＯＶＥ，问到ｎ时路径是连续多个＂ＬＯＶＥ＂的最短距离．秀恩爱不想吐槽． 分析：在普通的最短路上有寻路的限制，把一个点看成４个点，表示通过某一个字符到该点的最短距离． ...
分类：
其他好文 时间：
2016-05-19 18:59:05
阅读次数：
135
ztr喜欢幸运数字，他对于幸运数字有两个要求
1：十进制表示法下只包含4、7
2：十进制表示法下4和7的数量相等
比如47,474477就是
而4,744,467则不是
现在ztr想知道最小的但不小于n的幸运数字是多少输入描述有T(1≤n≤105)组数据，每组数据一个正整数n(1≤n≤1018)输出描述有T行..
分类：
其他好文 时间：
2016-05-14 17:10:32
阅读次数：
148
这道题是 BestCoder
Round #82 (div.2) 的第二道题，题意很简单，首先定义一个幸运数的概念。幸运数就是至少包含一个4或者7，并且4的个数和7的个数必须相等，例如4、7，4477.....给你一个数，要你找到最小。做比赛的时候，我的同学一上来就模拟结果可想而知，我也想了下模拟，发现很容易漏掉一些情况，想到了暴力，
1...
分类：
其他好文 时间：
2016-05-13 04:36:22
阅读次数：
169
传送门:http://acm.hdu.edu.cn/showproblem.php?pid=5274
题意很简单，输入以后，查询的时候
0 x y，是把x点改成y。
1 x y，是查询[x,y]中，数字出现的次数是否都是偶数，出现奇数的数字<=1。
都是偶数的话，输出-1，有奇数的话，输出奇数的权值。
思路：这题也是一个裸题，但是这题的线段树维护的比较巧妙，因为一个数异或自己偶数次就是0，...
分类：
其他好文 时间：
2016-05-13 04:06:36
阅读次数：
206
Description
Urej loves to play various types of dull games. He usually asks other people to play with him. He says that playing those games can show his extraordinary wit. Recently Urej takes a great...
分类：
其他好文 时间：
2016-05-13 01:47:55
阅读次数：
141
链接：戳这里
ztr loves substring
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Problem Description
ztr love reserach substring.Today ,he has n string.Now ...
分类：
其他好文 时间：
2016-05-13 00:59:17
阅读次数：
270
[1667] Hkhv Loves Sequences
时间限制: 1000 ms 内存限制: 65535 K
问题描述
Hkhv has a sequence a, consisting of n integers.
We'll call a sequence ai,ai+1,...,aj (1
Your task is to find the longest subs...
分类：
其他好文 时间：
2016-05-12 21:02:31
阅读次数：
201
