热门标签
更多>
搜索结果
查询Tags标签: HDU7059,共有 2条记录-
HDU7059 Counting Stars
传送门这题贼简单,结果线段树竟然写错了,奇耻大辱。由题意得,每一个数的1的个数只减不增,那么最多只会改31次,因此对于删除lowbit的操作,可以暴力修改,时间复杂度\(O(nlog^2n)\)。 而对于第二种操作,只是相当于把最高位的1往高挪了一位,那么用线段树维护区间最高…
2021/8/12 23:10:44 人评论 次浏览 -
HDU7059 Counting Stars
传送门这题贼简单,结果线段树竟然写错了,奇耻大辱。由题意得,每一个数的1的个数只减不增,那么最多只会改31次,因此对于删除lowbit的操作,可以暴力修改,时间复杂度\(O(nlog^2n)\)。 而对于第二种操作,只是相当于把最高位的1往高挪了一位,那么用线段树维护区间最高…
2021/8/12 23:10:44 人评论 次浏览