2016 年 8月 15 日随笔档案 - gaolzzxin

2016年8月15日

摘要：后缀数组 poj 1743 poj 3415 poj 2758 线段树 poj 2828 每个人依次插队, pos表示这个人会差到第pos个人的右边, 树状数组维护,开始的时候全置1,表示每个位置都有一个人,就是最终的状态,然后按照时间顺序倒序处理. 先处理最后一个人, 二分出前n项和等于其pos 阅读全文

posted @ 2016-08-15 19:31 gaolzzxin 阅读(184) 评论(0) 推荐(0) 编辑

第7章高级数据结构的编程实验

摘要：题目列表： http://acm.hust.edu.cn/vjudge/contest/128581#overview 后缀数组 poj 1743 poj 3415 poj 2758 线段树 poj 2828 poj 3468 poj 2528 poj 3667 处理特殊图 poj 1041 uva 阅读全文

posted @ 2016-08-15 18:28 gaolzzxin 阅读(137) 评论(0) 推荐(0) 编辑