gwj1139177410的博客

Link-Cut, Time doesn’t stop. Prepare your doubts, Eat them up.

【POJ2887】Big String(块状链表,模板)

problem 给一个字符串,长度不超过 1e6,有两种操作: 在第 i 个字符的前面添加一个字符 ch 查询第 k 个位置是什么字符 操作的总数不超过 2000 solution 1、传统的数组所有数据在内存中是紧凑储存的,优点是定位快:O(1),缺点是修改慢:O(n) 2、传...

2018-08-09 13:03:13

阅读数:29

评论数:0

【Luogu1160】队列安排(双向链表)

problem solution codes #include<iostream> using namespace std; int le[100010], ri[100010], book[100010]; int m...

2018-06-08 22:06:46

阅读数:20

评论数:0

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