摘要: 题目描述 维护一个队列,初始为空。依次加入 n(1≤n≤105)个数 ai(-109≤ai≤109),第 i(1≤i≤n)个数加入到当前序列第 bi(0≤bi≤当前序列长度)个数后面。输出最终队列。 维护一个队列,初始为空。依次加入 n(1≤n≤105)个数 ai(-109≤ai≤109),第 i( 阅读全文
posted @ 2017-07-27 20:04 CzYoL 阅读(236) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给出序列 a1,a2,…,an(0≤ai≤109),有关序列的两种操作。 1. ai(1≤i≤n)变成 x(0≤x≤109)。 2. 求 al,al+1,…,ar(1≤l≤r≤n)第 k(1≤k≤r-l+1)小。 给出序列 a1,a2,…,an(0≤ai≤109),有关序列的两种操作。 1 阅读全文
posted @ 2017-07-27 20:00 CzYoL 阅读(446) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给出序列 a1,a2,…an(0≤ai≤109),有关序列的四种操作: 1. al,al+1,…,ar(1≤l≤r≤n)加上 x(-103≤x≤103) 2. al,al+1,…,ar(1≤l≤r≤n)乘上 x(-103≤x≤103) 3. al,al+1,…,ar(1≤l≤r≤n)变成  阅读全文
posted @ 2017-07-27 19:51 CzYoL 阅读(219) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Lxhgww 最近收到了一个 01 序列,序列里面包含了 n(1≤n≤105)个数,这些书要么是 0,要么是 1,现在对这个序列有五种变换操作和询问操作:1. 0 a b ,把[a,b]区间内所有数全部变成 0。2. 1 a b ,把[a,b]区间内所有数全部变成 1。3. 2 a b , 阅读全文
posted @ 2017-07-27 19:46 CzYoL 阅读(169) 评论(0) 推荐(0) 编辑