Stars Time Limit: 1000MS Memory Limit: 65536K Total ...
Count Color Time Limit: MS Memory Limit: K Total Submissions: Accepted: Description Chosen Problem Solving and Program design as an optional course, you are required to solve all kinds of problems. H ...
2013-04-25 10:01 4 2603 推荐指数:
Stars Time Limit: 1000MS Memory Limit: 65536K Total ...
E - 成段更新 Crawling in process... Crawling failed Time Limit:1000MS Memory Limit:65536KB ...
Matrix Time Limit: 3000MS Memory Limit: 65536K Tota ...
最近一直在看胡浩的【完全版】线段树,这个题目是在他的blog介绍的 文字没有参考别人的成分 题目大意:Hotel有N(1 ≤ N ≤ 50,000)间rooms,并且所有的rooms都是连续排列在同一边,groups需要check in 房间,要求房间的编号为连续 ...
题目描述 某校大门外长度为L的马路上有一排树,每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴,马路的一端在数轴0的位置,另一端在L的位置;数轴上的每个整数点,即0,1,2,……,L,都种有一棵树。 马路上有一些区域要用来建地铁,这些区域用它们在数 ...
链接http://poj.org/problem?id=2155 题目操作就是说,每次操作可以是编辑某个矩形区域,这个区域的0改为1,1改为0,每次查询只查询某一个点的值是0还是1. 方法:二维线段树,这个东东我纠结了好久才慢慢弄好。二维线段树其实就就是在第一位区间的每个节点下再建一颗线段树 ...
题目链接:http://poj.org/problem?id=1151 题目大意: 给你n个矩形,求他们的总面积之和。 解题思路: 这是我写的线段树扫描线第一题,搜狗了一下,说实话网上的解释都很抽象,昨晚用手机百度一下看到了一张让人一看就有灵感的扫描线图,今天找了很久都没找到那张 ...
POJ2828 Buy Tickets 题意:插队问题; 关键:如何插入这几个节点,每个节点储存什么信息。 类型:很基本的单点更新线段树 思路:这题想到了就水了,数据逆着插入,最先插入的一个数据的位置明显是题目给定的位置,可以确定,然后插入的几个数根据的位置前面插入的数据来决定 ...