POJ2828 Buy Tickets 线段树好题
POJ2828 Buy Tickets 题意：插队问题； 关键：如何插入这几个节点，每个节点储存什么信息。 类型：很基本的单点更新线段树 思路：这题想到了就水了，数据逆着插入，最先插入的一个数据的位置明显是题目给定的位置，可以确定，然后插入的几个数根据的位置前面插入的数据来决定 ...
原文：POJ2828 Buy Tickets【线段树，逆序遍历】
刚开始看到题目，想用memmove偷懒，结果TLE，后来查了查，才发现用memmove也是O n 的复杂度。。。 在网上找了AC代码，还是没怎么看懂。 就知道是逆序遍历的，线段树结点存储的是当前区域的空位置数量。 关键是update函数中的代码看的不是很懂。 void update int p,int l,int r,int rt ... if Tree rt lt lt gt p update ...
2012-04-29 13:35 3 2869 推荐指数：
相关推荐
逆序对 【线段树解法】
逆序对 【线段树解法】 求逆序对问题是一个十分经典的算法问题，通常使用归并排序解决，经gster大神指点，写出了逆序对线段树写法，顺便练了练线段树。 题目传送门：http://noi.openjudge.cn/ch0204/7622/ 代码： ...
poj 2352 stars 线段树
Stars Time Limit: 1000MS Memory Limit: 65536K Total ...
poj 2528 线段树+离散化
E - 成段更新 Crawling in process... Crawling failed Time Limit:1000MS Memory Limit:65536KB ...
POJ 2155 Matrix （二维线段树）
Matrix Time Limit: 3000MS Memory Limit: 65536K Tota ...
POJ 2777 Count Color (线段树)
Count Color Time Limit: 1000MS Memory Limit: 65536K ...
Poj 3667 - Hotel 线段树--区间合并
最近一直在看胡浩的【完全版】线段树，这个题目是在他的blog介绍的 文字没有参考别人的成分 题目大意：Hotel有N（1 ≤ N ≤ 50,000）间rooms，并且所有的rooms都是连续排列在同一边，groups需要check in 房间，要求房间的编号为连续 ...
POJ 2808 校门外的树（线段树入门）
题目描述 某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0，1，2，……，L，都种有一棵树。 马路上有一些区域要用来建地铁，这些区域用它们在数 ...