https://www.luogu.org/problemnew/show/P2880 题目背景 题目描述： 每天,农夫 John 的N(1 <= N <= 50,000)头牛总是按同一序列排队. 有一天, John 决定让一些牛们玩一场飞盘比赛. 他准备找一群在对列中为置连续的牛来进行比赛. 但是 ...
分类：
其他好文 时间：
2017-11-06 22:49:51
阅读次数：
164
https://www.luogu.org/problemnew/show/P3865 题目背景 这是一道ST表经典题——静态区间最大值 请注意最大数据时限只有0.8s，数据强度不低，请务必保证你的每次查询复杂度为 O(1)O(1) 题目描述 给定一个长度为 NN 的数列，和 MM 次询问，求出每一 ...
分类：
其他好文 时间：
2017-11-06 21:26:25
阅读次数：
137
题面： P2880 [USACO07JAN]平衡的阵容Balanced Lineup RMQ问题：给定一个长度为N的区间，M个询问，每次询问Li到Ri这段区间元素的最大值/最小值。 RMQ的高级写法一般有两种，即为线段树（并不很会╥﹏╥...）和ST表（一种利用dp求解区间最值的倍增算法） 定义：m ...
分类：
其他好文 时间：
2017-11-04 20:38:09
阅读次数：
171
上午考试,一般(O_o第一题都没A); 14:58 洛谷P3374 【模板】树状数组1; 15:12 洛谷P3368 【模板】树状数组2; 16:09 洛谷P1816 忠诚(线段树,st表应该会更快,可我不会); 16:19 CodeVS 2174 忠诚S(线段树); 17:03 POJ3321 A ...
分类：
其他好文 时间：
2017-11-04 00:24:09
阅读次数：
133
预计分数：实际分数： GG T1貌似没有读懂题目，然而这是个简单的模拟 T2首先 & 和 | 都是单调的，& 和 | 可以用ST表来维护，枚举左端点，计算右端的的数量利用ST表进行二分，跳过连续段 T3又是一个GG的dp背包？f[i][j] 表示i 号节点在子树中拿j 个果子的方案数。O(n3)?D ...
分类：
其他好文 时间：
2017-11-01 22:52:14
阅读次数：
191
转自：http://www.cnblogs.com/ok-lanyan/archive/2012/07/14/2591204.html HTTP是一个属于应用层的面向对象的协议，由于其简捷、快速的方式，适用于分布式超媒体信息系统。它于1990年提出，经过几年的使用与发展，得到不断地完善和扩展。目前在 ...
分类：
Web程序 时间：
2017-10-28 21:09:10
阅读次数：
724
1174 区间中最大的数 基准时间限制：1 秒 空间限制：131072 KB 1174 区间中最大的数 基准时间限制：1 秒 空间限制：131072 KB 1174 区间中最大的数 基准时间限制：1 秒 空间限制：131072 KB 给出一个有N个数的序列，编号0 - N - 1。进行Q次查询，查询 ...
分类：
其他好文 时间：
2017-10-28 16:31:31
阅读次数：
137
题目： Bob wants to hold a race to encourage people to do sports. He has got trouble in choosing the route. There are N houses and N - 1 roads in his vil ...
分类：
其他好文 时间：
2017-10-25 11:19:35
阅读次数：
98
那啥那啥 原本今天还是做（看）差分约束的，但是上不去Vjudge我只能来刷并查集了。 %%%静萱大佬把那么多年的noip题都刷遍了，我只能刷水题，noip的题实在是太难了不会啊。 第一道：洛谷P2024食物链 虽然说我很不喜欢看别人代码，但是我认为这道题看代码最容易懂： //Serene #incl ...
分类：
其他好文 时间：
2017-10-24 18:22:42
阅读次数：
215
题目背景 题目描述： 每天,农夫 John 的N(1 <= N <= 50,000)头牛总是按同一序列排队. 有一天, John 决定让一些牛们玩一场飞盘比赛. 他准备找一群在对列中为置连续的牛来进行比赛. 但是为了避免水平悬殊,牛的身高不应该相差太大. John 准备了Q (1 <= Q <= 1 ...
分类：
其他好文 时间：
2017-10-22 22:22:00
阅读次数：
92
