闭区间运算符闭区间运算符（a...b）定义一个包含从a到b(包括a和b)的所有值的区间,只能是数字for index in 1...5 { println("\(index) * 5 = \(index * 5)")}var names = ["Anna", "Alex", "Brian", ...
分类：
其他好文 时间：
2014-07-22 22:50:32
阅读次数：
188
题目链接：http://poj.org/problem?id=2823题目大意：给出一组数，一个固定大小的窗体在这个数组上滑动，要求出每次滑动该窗体内的最大值和最小值。这就是典型的单调队列，单调队列的作用就在此。单调队列的队首为区间内的最值，可是整个队列不用保持单调。用两个队列分别处理最大值和最小值...
题意：即3个连续的wbw算是一个love，看一下某个区间共有多少个love，多次询问。还有替换某个位置的字母，然后询问。
用树状数组处理，题目并不难，但因为一处想当然错了N次。。。
题目链接：
Panda
#include"stdio.h"
#include"string.h"
#define N 50005
#define lowbit(i) (i&(-i))
char str[...
分类：
其他好文 时间：
2014-07-21 09:30:12
阅读次数：
271
Problem Description
An equal sum partition of a sequence of numbers is a grouping of the numbers (in the same order as the original sequence) in such a way that each group has the same sum. For examp...
分类：
其他好文 时间：
2014-07-20 15:42:42
阅读次数：
256
Problem Description
There are two strings A and B with equal length. Both strings are made up of lower case letters. Now you have a powerful string painter. With the help of the painter, you can chan...
分类：
其他好文 时间：
2014-07-20 15:41:50
阅读次数：
213
Problem Description
IP lookup is one of the key functions of routers for packets forwarding and classifying. Generally, IP lookup can be simplified as a Longest Prefix Matching (LPM) problem. That'...
分类：
其他好文 时间：
2014-07-20 10:18:28
阅读次数：
235
题意：
求矩形面积的并 每个矩形里面有个小的矩形被挖空
思路：
经典的线段树扫描线 我竟然坑了3个小时没写出来…真是鄙视自己！！
学过扫描线的都会有思路 这里提出一个错误想法…（就是我的…）
你要是这样给线赋权值就大错特错了 因为会发现线段树的结构使得操作变得很麻烦
当你想更新某段区间的时候 并不知道准确的down到哪里 也不知道更新完了up要如何合并区间
当然像我一样一开始都更新到叶子节点是必须TLE的… TAT
正确思路是这样的
划分出4个矩形再求 为什么这样就对了呢？ 因为不...
分类：
其他好文 时间：
2014-07-19 23:32:09
阅读次数：
313
search_n
----------------------------------------------------------------------------------------
描述：在序列[first, last) 所涵盖的区间中，查找"连续 count 个符合条件之元素"所形成的子序列，
并返回迭代器 last
思路：
1.首先找出 value 第一次出现点
2.该出现点的后面是否连续出现 count - 1 个 value
3.如果是，找到了，如果不是，在当前元素后的区间重新找...
分类：
其他好文 时间：
2014-07-19 23:31:25
阅读次数：
355
lower_bound(应用于有序区间)
--------------------------------------------------------------------------------------------------------------------------
描述：二分查找，返回一个迭代器指向每一个"不小于 value "的元素，
或 value 应该存在的位置
思路：
1.循环直到区间长度为 0
2.如果 *middle < value，在后半段继续查找
3.如果 *mid...
分类：
其他好文 时间：
2014-07-19 23:30:41
阅读次数：
382
题意：
n个人站成一排 一开始是从1到n有序的 现在有三个操作 Top操作是将一个人排到队首 Query操作是询问某个人现在排第几 Rank操作是询问排某个位置的人是谁
思路：
将队伍扭来扭去… 很像splay的旋转吧（哪像了！！）
这是个不错的splay题…
首先 n很大 但是操作不多 想到离散化
离散化还有个技巧 我们发现只有top和query操作对单人进行 rank和人没什么关系
所以要把top和query操作的人单独拿出来 那么其他的人就可以用区间的形式来表示了
我们只需要开...
分类：
其他好文 时间：
2014-07-19 23:24:09
阅读次数：
344
