线段树/暴力 线段树区间开方 唉，我傻逼了一下，TLE了一发，因为没考虑到0的情况…… 好吧简单来说一下，线段树动态查询区间和大家都会做……比较麻烦的是这次的修改变成开方了，然而这并没有什么好虚的，注意到权值的范围是$10^9$，我们随手打个表可以发现，对$10^9$不断开根的结果是：1000...
分类：
其他好文 时间：
2015-06-17 20:00:31
阅读次数：
227
切比雪夫距离+曼哈顿距离 题解：http://www.cnblogs.com/zyfzyf/p/4105456.html 其实应该先做这题再做【BZOJ】【3210】花神的浇花集会的吧…… 我们发现dist(i,j)是 i 和 j 的切比雪夫距离，那么同样的，我们可以将它们转成曼哈顿来做。（x...
分类：
其他好文 时间：
2015-06-09 13:13:08
阅读次数：
89
曼哈顿距离与切比雪夫距离 QAQ蒟蒻并不知道切比雪夫距离是什么……并不会做这道题…… 去膜拜了PoPoQQQ大爷的题解：题目大意：给定平面上的n个点，求一个点到这n个点的切比雪夫距离之和最小与3170不同的是这次选择的点无需是n个点中的一个首先将每个点(x,y)变为(x+y,x-y) 这样新点之.....
分类：
其他好文 时间：
2015-05-16 18:20:37
阅读次数：
158
字符串Hash+可持久化线段树 好神奇的转化…… 蒟蒻一开始还去想AC自动机去了……然而由于a[i]的范围是小于等于n，怎么也想不出一个时间复杂度合理的方法 膜拜了题解0。0原来是字符串Hash！ 首先每个询问的长度都是固定的！K！那么我们就可以看作一个长度为K的数！然后就可以利用字符串...
分类：
其他好文 时间：
2015-05-16 11:41:35
阅读次数：
177
题解：
首先因为嘲讽长度固定，所以我们可以给每个点固定一个hash值（不固定的话我还真不会做）。
然后用可持久化线段树实现一段区间内有哪些数，然后查询一段区间是否有要的那个数就行了。
代码：
#include
#include
#include
#include
#define N 401000
#define LOGN 20
#define base 107
#define...
分类：
其他好文 时间：
2015-05-13 10:26:26
阅读次数：
112
貌似是先把各个子串处理成各个Hash值，然后离散化，然后这道题就变成询问区间[x,y]中有没有数字k。主席树直接上。。。#include #include #include #include #include #include #include #define rep(i, l, r) for(in...
分类：
其他好文 时间：
2015-05-05 18:49:08
阅读次数：
119
浪漫神器—鲜花，男生送不送花什么滴不知道在什么时候与他浪不浪漫扯上了关系，用来衡量男生对女生的重不重视在不在乎更有甚者直接跳到爱与不爱的层次上去了！在这个与时俱进的时代，土豪们送鸽子蛋、送豪车、送房子等。。。。。。让不少男人身边的女人们眼红心跳呀！面对女神囊中羞涩很是烦心。。。。这时候一束高端大气上...
分类：
其他好文 时间：
2015-04-28 15:56:41
阅读次数：
717
3211: 花神游历各国
Time Limit: 5 Sec Memory Limit: 128 MB
Submit: 1144 Solved: 416
[Submit][Status][Discuss]
DescriptionInputOutput每次x=1时，每行一个整数，表示这次旅行的开心度Sample Input
41 100 5 551 1 22 1 21 1 22 2 31...
分类：
其他好文 时间：
2015-04-10 09:34:54
阅读次数：
287
Description
背景【backboard】：
Memphis等一群蒟蒻出题中，花神凑过来秒题……
描述【discribe】：
花花山峰峦起伏，峰顶常年被雪，Memphis打算帮花花山风景区的人员开发一个滑雪项目。
我们可以把风景区看作一个n*n的地图，每个点有它的初始高度，滑雪只能从高处往低处滑【严格大于】。但是由于地势经常变动【比如雪崩、滑坡】，高度经常变化；同时，政...
分类：
其他好文 时间：
2015-03-30 13:26:39
阅读次数：
154
