2017年4月22日
CodeChef-ANDMIN Range Minimum Queries 【线段树】
摘要： "题目链接" 题意 对数列进行RMQ操作，同时要求支持一种修改操作：将L到R间的所有数A[i]变成A[i]&X。 分析 关键是如何对线段树的更新操作进行优化。首先因为按位与操作并不能直接影响一个区间的性质，因此也就没有很好的方法用懒标记来记录。但是考虑按位与操作本身的性质，与操作的操作数中只有为0的 阅读全文
posted @ 2017-04-22 17:52 DrCarl 阅读(166) 评论(0) 推荐(0) 编辑