搜索：八数码，生日蛋糕，靶形数独，（虫食算）,最优贸易，引水入城，埃及分数，（p1189） dp：方格取数，树网的核，旅行路线 贪心：huffman，疫情控制 生成树：灾后重建，货车运输 连通块：间谍网络，星球大战 最短路：最优贸易，社交网络 最大流：地震逃生 区间：RMQ，区间连续和 数论：han ...
分类：
编程语言 时间：
2017-08-17 12:57:23
阅读次数：
202
本次的目的主要在于练一练线段树的模板。 这题做法颇多，可以RMQ也可以线段树 #include<iostream> #include<cstdio> using namespace std; inline int read(){ int t=1,num=0;char c=getchar(); whi ...
分类：
其他好文 时间：
2017-08-14 22:28:58
阅读次数：
119
/*hdu6098[RMQ+筛法] 2017多校6*/ #include using namespace std; int T, n, st[100005][20], len[100005], a[100005]; void st_init() { len[0] = -1; for (int i =... ...
分类：
其他好文 时间：
2017-08-13 14:15:58
阅读次数：
112
3339: Rmq Problem Description Input Output Sample Input 7 5 0 2 1 0 1 3 2 1 3 2 3 1 4 3 6 2 7 Sample Output 3 0 3 2 4 HINT Source By Xhr By Xhr 嗯，莫队 懒 ...
分类：
其他好文 时间：
2017-08-13 09:56:12
阅读次数：
203
1.追加内容 2. appendTo :添加元素 把所有匹配的元素追加到另一个指定的元素元素集合中。也就是移动到新的位置，从原来位置消失。 2.删除内容 删除儿子 2. Remove 连自己也删除 从DOM中删除所有匹配的元素。 这个方法不会把匹配的元素从jQuery对象中删除，因而可以在将来再使用 ...
分类：
Web程序 时间：
2017-08-12 18:59:45
阅读次数：
229
描述 南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。 小工是南将军手下的军师，南将军经常想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。 南将军的某次询问之后士兵i可能又杀敌q人，之后南将军再询问的时候，需要考虑到新增的杀敌数。 ...
分类：
其他好文 时间：
2017-08-12 17:06:07
阅读次数：
143
1. 概述 RMQ（Range Minimum/Maximum Query），即区间最值查询，是指这样一个问题：对于长度为n的数列A，回答若干询问RMQ（A,i,j）(i,j<=n)，返回数列A中下标在i，j之间的最小/大值。这两个问题是在实际应用中经常遇到的问题，下面介绍一下解决这两种问题的比较高 ...
分类：
其他好文 时间：
2017-08-12 16:09:13
阅读次数：
131
描述 南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。 小工是南将军手下的军师，南将军现在想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。 注意，南将军可能会问很多次问题。 ...
分类：
其他好文 时间：
2017-08-12 15:24:04
阅读次数：
114
http://poj.org/problem?id=3693 整体思路就是枚举长度L,看长度为L的字符串在s中连续出现了几次。 既然长度为L的串是重复出现的，那么s[0]…s[L]…s[2*L]…中相邻的两个一定出现在重复的L串中。（并不一定在首尾位置，也可能出现在中间）。 那么我们求i*L和(i+ ...
分类：
编程语言 时间：
2017-08-11 19:31:49
阅读次数：
236
【bzoj3339】Rmq Problem Description Input Output Sample Input 7 50 2 1 0 1 3 21 32 31 43 62 7 Sample Output 30324 HINT 分析 离线算法。 对于[l,r]区间的询问，我们可以线性求出来，然 ...
分类：
其他好文 时间：
2017-08-10 20:56:25
阅读次数：
194
