olahiuj的博客

~!@#$%^&*(

bzoj3682 Phorni 后缀平衡树+线段树

Description 给定一个字符串和n个pos,要求资瓷: 开头插入一个字符c 将第x个pos改为y 查询第l到r个pos中所代表的最大后缀 强制在线 Solution 久违的串串题。感觉后缀平衡树好像挺好写的,在线还能logn。 由于强制在线我们不能用SA,因为只存在前端插入因此考虑...

2019-01-04 20:26:19

阅读数 77

评论数 0

bzoj2658 [Zjoi2012]小蓝的好友(mrx) 扫描线+treap

Description 终于到达了这次选拔赛的最后一题,想必你已经厌倦了小蓝和小白的故事,为了回馈各位比赛选手,此题的主角是贯穿这次比赛的关键人物——小蓝的好友。 在帮小蓝确定了旅游路线后,小蓝的好友也不会浪费这个难得的暑假。与小蓝不同,小蓝的好友并不想将时间花在旅游上,而是盯上了最近发行...

2018-06-22 20:11:13

阅读数 68

评论数 0

Stars poj 2352 treap

DescriptionAstronomers often examine star maps where stars are represented by points on a plane and each star has Cartesian coordinates. Let the leve...

2017-11-16 21:22:17

阅读数 106

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭