#import int main(int argc, const char * argv[]) { @autoreleasepool { //数组 //快速创建数组 NSArray *week=@[@"MON",@"TUE",@"WED",@"THU",@"FRI",@"SAT"...
分类：
编程语言 时间：
2016-01-09 12:20:50
阅读次数：
176
题意：2种操作1 a b k c 在区间[a,b]中的(i-a)%k==0的位置i上的数+c2 a 查询位置a的值输出每次查询的值分析：开始想到多维的线段树，但比较麻烦，看了题解才知道，用BIT实现区间更新，单点查询，若在区间[a,b]上的数加c就在a位置加c ,b+1位置加-c 这样在查询时sum...
分类：
其他好文 时间：
2015-08-16 18:16:54
阅读次数：
84
Buy Tickets
Time Limit: 4000MS
Memory Limit: 65536K
Total Submissions: 15533
Accepted: 7759
Description
Railway tickets were difficult to buy around the Lunar New Yea...
分类：
其他好文 时间：
2015-07-25 12:19:20
阅读次数：
198
题意是说在水平轴上有很多建筑物（没有宽度），知道每个建筑物的位置与高度。有m个查询，每次查询位置x所能看到的天空的角度。方法是将建筑与查询一起排序，从左往右计算一遍，如果是建筑物，则比较最后两个（当前的与队尾的）斜率与队尾两个的斜率比较，如果较小则入队，否则一直出队尾元素直至满足条件（因为斜率为负数...
分类：
其他好文 时间：
2015-07-20 23:17:48
阅读次数：
106
注意到查询次数不超过50次，那么能够从查询位置逆回去操作，就能够发现它在最初序列的位置，再逆回去就可以求得当前查询的值，对于一组数据复杂度约为O(50*n)。Operation the SequenceTime Limit: 3000/1500 MS (Java/Others)Memory Limi...
分类：
其他好文 时间：
2015-07-04 12:40:00
阅读次数：
106
题目大意维护一个序列，支持
1. 插入一段序列，这个序列以1递增
2. 删除连续的一段序列
3. 查询位置p的数是多少。思路简单Splay维护就可以。但是后来好像被卡了，还有rope什么乱搞的都被卡了。于是观察这个插入的序列，他是一个很有规律的数列，但是插入之后我们却不一定查找这个序列中的数字，我们可以将这个数列当成一个节点插入Splay中去，这样每个节点可以记录ll和rr来表示这个点所代表的...
分类：
其他好文 时间：
2015-03-06 16:02:32
阅读次数：
130
注意到查询次数不超过50次，那么可以从查询位置逆回去操作，就可以发现它在最初序列的位置，再逆回去即可求得当前查询的值，对于一组数据复杂度约为O(50*n)。
Operation the Sequence
Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Tot...
分类：
其他好文 时间：
2014-10-17 11:59:41
阅读次数：
135
UVA11402 - Ahoy, Pirates!(线段树)
题目链接
题目大意：给你n个01串，每个串拼接m次得到新串，最后在把这n个新串拼接起来得到最终的目标串。
然后给你四种操作：
F a b :把位置a到b都置为1；
E a b :把位置a到b都置为0；
I a b :把位置a到b上的数字翻转(0,1互换)；
S a b :查询位置a到b有多少个1.
解题思路:...
分类：
其他好文 时间：
2014-10-16 23:42:53
阅读次数：
372
题意：给定 n个数，查询 位置L R内 小于x的数有多少个。对于某一次查询 把所有比x小的数 ”的位置“ 都加入到树状数组中，然后sum(R)-sum(L-1)就是答案，q次查询就要离线操作了，按高度排序。#include #include #include #include #include #i...
分类：
编程语言 时间：
2014-10-14 22:58:29
阅读次数：
230
02 hdu 5033 Building
题目意思：
数轴上有n根柱子，每根柱子有个位置坐标和高度，有q个询问，询问从位置qi能看到的角度（保证左右至少有一个柱子）
解题思路：
单调栈维护一个凸性柱子序列。
离线处理所有的查询，排序，然后扫一遍qi,把柱子插进去，更新单调栈。注意查询位置也要更新栈。
代码：
//#include
#include
#include
#include...
分类：
其他好文 时间：
2014-09-22 00:25:41
阅读次数：
253
