摘要: 题意:求一个动态的非递减序列中,下标 mod 5 == 3的元素和,可以向序列中添加和删除某些元素,且序列的单调性不变。保证在任意时间 序列中不会存在两个相同元素。保证输入合法思路:保证在任意时间 序列中不会存在两个相同元素,也就说明如果将所有的值都插入序列中,每个值对应的位置是唯一的。所以将操作的... 阅读全文
posted @ 2015-07-29 20:57 AC_Phoenix 阅读(162) 评论(0) 推荐(0) 编辑
摘要: 题意:一列经过1000000个站点的火车上最多同时乘坐 K 个人,有 Q 个乘客按照题目给出的顺序去买票,输出所有购票成功的乘客做法:RMQ线段树 + 区间更新 1 #include "bits/stdc++.h" 2 using namespace std; 3 #define lson l... 阅读全文
posted @ 2015-07-29 17:03 AC_Phoenix 阅读(223) 评论(0) 推荐(0) 编辑