1.题意:给出2中操作
1):将段排序
2):将段输出为十进制数
思路:
1.考虑第一种操作。只需要查询l-r中1的个数即可。如果递增,则中为1,否则中为1,需要一个覆盖tag
2.考虑如何维护十进制的值。显然,这一段的值与段长有关,这个数的值就等于。
终上所述,只需要维护一个01序列和加法线段树即可。
考虑tag值的传递:
如果tag值为0,则十进制也等于0,二进制中的值等于长度乘以tag值
1.题意:给出2中操作
1):将段排序
2):将段输出为十进制数
思路:
1.考虑第一种操作。只需要查询l-r中1的个数即可。如果递增,则中为1,否则中为1,需要一个覆盖tag
2.考虑如何维护十进制的值。显然,这一段的值与段长有关,这个数的值就等于。
终上所述,只需要维护一个01序列和加法线段树即可。
考虑tag值的传递:
如果tag值为0,则十进制也等于0,二进制中的值等于长度乘以tag值
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/2045979.html
如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!