- 博客(1)
- 收藏
- 关注
RSS订阅原创 文章标题 CSU 1913 （线段树+二分答案）
CSU 1913题目 链接题意：中文题 分析：首先由于只关心最后的结果，所以op2相当于简单的撤销之前的p个op1的操作，用一个栈模拟一下即可，这样我们就能得到一个只有 op1的操作序列。 再对于保存下的只有 op1 的操作序列，对答案二分，设为 ans 。将数组中大于 ans 的数设为1，小于等于 ans 的数设为0，存到线段树中，然后每个操作 [l,r] 就变成了如下步骤
2017-05-31 19:57:04
506
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人