Codeforces Round #169 (Div. 2)(完全)

B题题目看错导致晕了老半天

D题:从左往右 找到 l 和 r的二进制表示中的第一对 0 1, http://codeforces.com/contest/276/submission/3190755 

。。。011111

。。。100000

。。。111111

省略号表示的数位都相同,容易看出不会有其他答案比这个值更大,如果有,则前面还有上面1 与 下面 0配对,那么l肯定大于r了。

E题:一棵结构特殊的树,除了根节点,其他节点最多只有两个度。完成一些树上的成段更新操作,单点查询点权,用两个树状数组就好了

注意有两种更新,一种是从根节点往下,另一种是从V点往下,分别用两个树状数组支持

http://codeforces.com/contest/276/submission/3192701

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值