线段树の一 区间和 具体线段树讲解：（搬运）http://blog.csdn.net/zearot/article/details/48299459 一：线段树基本概念 1：概述 线段树，类似区间树，是一个完全二叉树，它在各个节点保存一条线段（数组中的一段子数组），主要用于高效解决连续区间的动态查询 ...
分类：
其他好文 时间：
2017-08-11 13:31:49
阅读次数：
140
一段长度未知的线段。一种操作：a b c ，表示区间[a，b]涂为颜色C，w代表白色，b代表黑色，问终于的最长连续白色段，输出起始位置和终止位置 离散化处理。和寻常的离散化不同，须要把点化成线段。左闭右开，即对于一段区间[a。b]，转化成区间[a，b+1) #include "stdio.h" #i ...
分类：
其他好文 时间：
2017-08-11 10:58:25
阅读次数：
144
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=6103 题目描述： 定义两个相同长度的字符串的值为首尾开始字符串的ASCII相减， 求一个字符串中任取两个相同长度的不重叠的值不超过m的最大长度 解题思路： 求连续区间不超过某一个上限或者不低于某个下限 ...
分类：
其他好文 时间：
2017-08-11 10:52:26
阅读次数：
115
题目传送门https://www.luogu.org/problem/show?pid=1220 我们假设 dpij0 为目前最优值是在 i 位置,dpij1 为目前最优值是在 j 位置则 i 到 j 表示已经关掉的灯的区间，因为我们要求最小的损耗，所以必然是从当前区间走向区间两端再利用前缀和来算从 ...
分类：
其他好文 时间：
2017-08-11 10:50:26
阅读次数：
142
敌兵布阵 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 59427 Accepted Submission(s): 25098 Problem ...
分类：
其他好文 时间：
2017-08-11 10:50:17
阅读次数：
185
初期:一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586)（completed） poj1328 题目可以转化为将以每个岛屿为圆心，半径为d的原与x轴的交点构成的共n个区间，分成尽可能少的块，每个块中的区间有个交集（公共区间至 ...
分类：
其他好文 时间：
2017-08-10 22:22:59
阅读次数：
166
由于每个串的长度为5000，我们去枚举两个自串的对称点（这里注意一下，枚举的时候有两种情况的区间），然后用尺取法爬一遍。 ac代码： ...
分类：
其他好文 时间：
2017-08-10 21:07:18
阅读次数：
132
【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
https://vjudge.net/problem/UVA-10891 给定一个序列x，A和B依次取数，规则是每次只能从头或者尾部取走若干个数，A和B采取的策略使得自己取出的数尽量和最大，A是先手，求最后A-B的得分。 令 f(i,j)表示对于[i,j]对应的序列，先手可以从中获得的最大得分，那么 ...
分类：
其他好文 时间：
2017-08-10 15:09:38
阅读次数：
183
Just a Hook In the game of DotA, Pudge’s meat hook is actually the most horrible thing for most of the heroes. The hook is made up of several consecut ...
分类：
其他好文 时间：
2017-08-10 14:16:25
阅读次数：
244
