2015年8月4日
POJ 2828 线段树应用
摘要： 这道题是之前一场比赛碰到的题目，当时看到题时以为是一道用链表优化的水题，交了几遍一直超时，简直不能再感人(┬＿┬)今天有空突然想起去查了下题解，是用线段树做的。。。。。完全想不到啊有木有~思路大概就是每个节点存当前节点下还剩多少空位，然后倒序查找该人所需要的位置，具体细节看代码吧。Buy Ticke... 阅读全文
posted @ 2015-08-04 14:10 哎哟小Z 阅读(132) 评论(0) 推荐(0)
POJ 3264 线段树模板题
摘要： 之前做的那道是区间求和的，这道题是求区间最大值和最小值之差的，感觉这道题更简单。只需在插入时把每个区间的最大值最小值求出来保存在根节点上就可以啦~\(^o^)/Balanced LineupTime Limit:5000MSMemory Limit:65536KTotal Submissions:3... 阅读全文
posted @ 2015-08-04 10:42 哎哟小Z 阅读(177) 评论(0) 推荐(0)