线段树 的搜索结果

2015-02-16阅读(4780)评论(0)

POJ 2482 Stars in Your Window 数星星：夜空有n个星星，坐标(x,y)亮度c。用长W宽H的窗户去套，问能套住的星星的亮度之和的最大值？ 3.6与平面和空间打交道的计算几何  平面扫描  引子还...

2014-11-01阅读(19132)评论(5)

简介 Aho-Corasick算法简称AC算法，通过将模式串预处理为确定有限状态自动机，扫描文本一遍就能结束。其复杂度为O(n)，即与模式串的数量和长度无关。 思想 自动机按照文本字符顺序，接受字符，并发生状态转移。这些状态缓存了“按照字符...

2014-08-03阅读(5145)评论(0)

UVa 11990 Inversion 逆序对：从一个长N的序列中逐渐移除M个数，求每次移除前序列的逆序对的个数？ 3.3活用各种数据结构 线段树和平方分割 如果将第i个数映射到点(i,X_i)的话，那么这个点左上和右下的点的个数之和就是逆...

2014-08-03阅读(5140)评论(3)

POJ 1201 Intervals 乞巧：从一系列区间[a_i,b_i]中至少取出c_i个数构成集合s，求s的最小size？ 3.3活用各种数据结构 线段树和平方分割 呵呵，白天睡了一天，晚上吃完翔后怎么也睡不着，爬起来再A一题吧。 这题...

2014-08-02阅读(5321)评论(0)

POJ 3470 Walls 傻鸟：在二维平面上有N堵水平或垂直的墙，放M只傻鸟，每只傻鸟会撞死在最近的那堵墙上。求最后每堵墙上有多少团血肉模糊的尸体！ 3.3活用各种数据结构 线段树和平方分割 中国人出的题目就是这么和谐，不过难度还是有的...

2014-07-28阅读(5185)评论(0)

  POJ 3368 Frequent values 最频繁的数：给定一个非严格单调增数列，请快速求解一个区间内出现最频繁的数的频次。 3.3活用各种数据结构 线段树和平方分割 采用线段树充分利用中间计算结果，定义区间的最大长度为...

2014-07-23阅读(5405)评论(1)

POJ 3264 Balanced Lineup 岳父与小明：农夫约翰有N头牛排成一列，他从第A头牛到第B头牛里挑出最高的那头取名叫岳父，最矮的那头取名叫小明。求岳父与小明的身高差？ 3.3活用各种数据结构 线段树和平方分割 平方分割我觉得...