线段树
Red_Flame
热爱C/C算法Windwos编程.
展开
-
hdu 4339 线段树
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4339 You are given two strings s1[0..l1], s2[0..l2] and Q - number of queries. Your task is to answer next queries: 1) 1 a i c - you should set i-th c原创 2012-11-28 02:23:42 · 481 阅读 · 0 评论 -
线段树 hdu 1166
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1166 线段树第一题~ ////////////////////分割线/////////////////////////////// 线段树:一种二叉搜索树,类似于区间树,各个字节点为线段或者单元区间,能基本保证每个操作的复杂度为O(logn).对于一个非叶节点区间[a,b],其左儿原创 2012-11-25 03:04:51 · 557 阅读 · 0 评论 -
zoj 3635 线段树
链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3635 Cinema in Akiba (CIA) is a small but very popular cinema in Akihabara. Every night the cinema is full of people. The layout ofCI原创 2012-11-29 15:01:34 · 480 阅读 · 0 评论 -
poj 2528 Mayor's poster
链接:http://poj.org/problem?id=2528 Description The citizens of Bytetown, AB, could not stand that the candidates in the mayoral election campaign have been placing their electoral posters at all plac原创 2012-12-06 02:10:55 · 1460 阅读 · 0 评论 -
poj 2352 线段树
链接:http://poj.org/problem?id=2352 Description Astronomers often examine star maps where stars are represented by points on a plane and each star has Cartesian coordinates. Let the level of a star原创 2012-12-08 02:11:31 · 467 阅读 · 0 评论 -
hdu 1754 线段树
链接:http://acm.hdu.edu.cn/showproblem.php?pid=1754 题目很基本,线段树的单点更新和区间求最值,前面有相似题,但TLE了几次,感觉没错啊,结果看了下别人的代码,差了个getchar(),原因是如果不加,则会把回车当成字符了,我勒个去... AC code: #include #include using namespace std; int原创 2012-11-27 02:21:44 · 422 阅读 · 0 评论