ACM_数据结构
初岁
这个作者很懒,什么都没留下…
展开
-
HDU4666 Hyperspace(数学推理+数据结构)
问题领悟: 1)求两点的曼哈顿距离 2)求n个点中最大的曼哈顿距离(朴素算法:O(n^2) ) [在不考虑删除操作的情况下] 3)加入删除操作,如果前面已求得的最大距离若有一个被删去,则需要重新计算最大曼哈顿距离,最坏情况时间复杂度可达O(n^3) ;远远超出。 问题思考: 1)首先能不能找到问题的一种朴素算法,使复杂度为O(n^2)的,在10s时间下可以试试; 2)期待这类O(原创 2013-08-14 20:43:05 · 525 阅读 · 0 评论 -
线段树题型汇总
线段树题目 线段树 //zoj 1610 线段覆盖 //poj 2777 线段覆盖 //poj 2528 需要离散化,建树不同,需要处理不同->注意这组数据 3 1 10 1 3 6 10 the ans is 3. //hdu 1754 求区间最大值 //hdu 1166 求区间和 //hdu 1698 成段更新 //poj 3468 成段更新 //ural 1019 覆转载 2013-09-07 23:01:54 · 438 阅读 · 0 评论