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值